It was the first time I've ever run VMware workstation (v.7.1.4) on my windows 7 (Ultimate 64bit) machine.
First, grab the latest copy of Ubuntu server (32bit). Even though you have a 64bit system, the VMware only runs at 32bit.
Fire up VMware and create a "New Virtual Machine"