VMWare è più potente, ma anche più 'pesante'.
VirtualBox lo trovo invece molto migliorato ed è assai più leggero e scattante.
Certo è che se non hai un computer un po' dotato non puoi pretendere molto.
Almeno almeno devi avere un 64bit con 4GB di RAM minimo, meglio se ti è possibile espandere a 8GB (la spesa è davvero minima).
Se la VM con Linux è lenta puoi dedicarvi il 70/80% della memoria totale, tanto se tu usassi il Dual-Boot avresti comunque un solo S.O.
Considera però che Linux in genere richiede molte meno risorse rispetto a qualsiasi altro S.O.
Riguardo proprio a Linux Mint potevi fare una ricerca sul link di VitualBox che hai postato:
in alto a destra esiste infatti la casella Search, digita Linux Mint e troverai una marea di informazioni, riferite a diverse versioni di Mint.
Considerando che Linux Mint, è un sistema basato parzialmente su Ubuntu (a sua volta basata su Debian), scegliendo Ubuntu come tipo di S.O. non dovresti avere problemi.