I recently setup Ubuntu 9.04 on my 64bit AMD machine. The biggest headache aside from the ATI driver issues was getting Flash 10 to work in Firefox. At the time of this writing Flash 10 64bit for Firefox 64bit is still in Alpha.
1) Remove all pre existing flash installations and files
sudo apt-get purge flashplugin-nonfree gnash [...]