use vmware player
or workstation.
I've been using both on my laptop (1600x900) and after instyalling vmware tools, it doesn't matter which size I make the vm, the guest os (ubuntu, mint, xp, 7, 8 ...) adapt seamlessly to these settings, including full screen