Disclaimer: Over the last 2 years I have completely moved away from everything Microsoft for myself and my family of 7. I will try not to proselytize but simply recount what worked for me. The next paragraph would be my primary recommendation.
After running the LiveCd several times and being impressed with Ubuntu, I decided to make a little more of a commitment. I never really considered a VM solution (though I have used VirtualBox and really thought it was cool). My first step toward Linux was a WUBI installation of Ubuntu https://help.ubuntu.com/community/Wubi which in essence runs a complete stand alone linux computer, but rather than running on a separate partition it runs in a "container" file on a Windows computer using Windows as the default boot and primary OS. Using this method the Ubuntu runs fractionally slower (though I didn't notice much for typical tasks) and can be completely uninstalled with one click from the Windows boot. When you boot to Ubuntu it is just a normal Linux computer with no knowledge that Windows exists.
I still use this method on a laptop that has to be primarily used with Windows but I want Ubuntu whenever I can.
The next step was taking a Windows computer and doing a full Ubuntu install from the boot CD. In this case Ubuntu is installed on a separate partition and is placed first in the boot menu as the default. I use this for all computers, after doing a basic default Windows installation first on a small partition, I don't really use this OS but figure it can't hurt to have it there if necessary and I only dedicate a few gigs to the partition. All the partitioning and boot menus are set up by Ubuntu once it sees the Windows installation and asks if you want to keep it.
Finally I have at least one laptop that just gets the netbook remix straight install because it's all I would ever want to use, so just did a fresh install.