Just to increase the Google weight of the page, there are great instructions on how to get current VMware Server running on current Ubuntu 7.04 (Feisty) on the Ubuntu documentation site here.

Ignore all the instructions for earlier versions of Ubuntu, these are the ones you want, and everything is nicely packaged and supported. Yay Ubuntu!