Ok, so I don't have hardware virtualisation so Virtualbox failed for me.
Tried vmware workstation 7, also failed
Tried vmware workstation 8 (which i didnt even know had been released) and it gave me leimones product key error.
Fixed that by not selecting a disk image when creating a new vm...