I have Workstation 6.5 running without any issues whatsoever on an Ubuntu 8.10 x64 edition. I can't say I did anything strange or different during the installation, on the contrary, the installation has never been this easy.

Currently I have a Windows XP and an Ubuntu server running as guests without issues as well.