Eu uso o VirtualBox apenas para executar instâncias virtuais do MacOS e VMWare para o resto, mas em geral eu considero pelo menos VMWware e Parallels igualmente bons para o meu uso. Eu não posso dizer isso sobre o Virtualbox, principalmente porque eu não uso muito (exceto, como disse, para a virtualização do MacOS), mas pelo menos tem a vantagem de ser livre.
Para Linux, tanto o VMWare quanto o Parallels funcionam bem, então escolha o que você quiser. O VMware tem a vantagem de você ter muito mais dispositivos virtuais prontos do que o Parallels, mas isso pode não ser importante para você.