Just to throw my hat into the ring, I've installed Celena from the ISO (not burned) in VMware Fusion with no problems, and it's running with the VMWare Tools installed now as well. Specs:
MacBook Pro Core Duo 2.0GHz (first gen)
OS X 10.4.10
VMware Fusion 1.0 (build 51348)
VM set to 512MB RAM, 20GB HDD, 1 core, VM high performance, NAT, sound, USB on.
This also installs fine in Parallels latest build, but I just did that for testing. I have to support both VMware and Parallels at work, but I prefer VMware because the Linux tools are solid.