I've had nothing but success with VMWare. I love it.
Currently running Ubuntu 7.1 Desktop under VMWare on a Vista box, and Ubuntu 7.1 Server under VMWare on an XP box.
If you have multiple network interfaces configured on your windows installation you may need to choose the interface to use from VMWare. Other than that it has worked flawlessly.