Both Fedora 11 and Ubuntu 9.04 are fine distros. but may I suggest a third option
RECOMMENDED
I thoroughly recommend Linux Mint 7 Main Edition which is built upon Ubuntu 9.04 Its easy to install and easy to use plus it comes with much of the software you are likely to need preinstalled
Linux Mint 7 Download
http://www.linuxmint.com/edition.php?id=38
Linux Mint 7 User Guide
http://www.scribd.com/doc/15884753/Linux-Mint-7-Gloria-User-Guide
The Perfect Desktop - Linux Mint 7 (Gloria)
http://www.howtoforge.com/the-perfect-desktop-linux-mint-7-gloria
You download the ISO. image of Linux Mint 7 then you need to create a Bootable LiveCD for installation
Linux Mint 7 can also be run direct from the LiveCD from Booting up without touching your Hard Drive
UBUNTU/LINUX MINT GRAPHICS DRIVERS
In order to enable the Compiz 3D Desktop which you are after you need install the Graphics Driver for your card
NVIDIA
How to install Nvidia drivers in Ubuntu. This tutorial applies to Ubuntu 8.04 LTS on later releases the installer is slightly different in appearance (select recommended Driver)
http://www.psychocats.net/ubuntu/nvidia
ATI
Radeon
https://help.ubuntu.com/community/RadeonDriver
RadeonXpress
https://help.ubuntu.com/community/RadeonXpress
COMPIZ
Linux Mint 7 comes with Compiz preinstalled which will give you 3D effects such as this
http://chateaubriant.homelinux.org/gulll/IMG/png/compiz-fusion05.png
Compiz Config Settings Manager (CCSM)
http://wiki.compiz-fusion.org/CCSM
Compiz Plugins Main
http://wiki.compiz-fusion.org/PluginsMain
Compiz Plugins Extra
http://wiki.compiz-fusion.org/PluginsExtra
Compiz Home
http://wiki.compiz-fusion.org/
CURRENT SESSION
Linux Mint 6 custom LiveDVD with Compiz 0.7.2
http://www.linuxmint.com/edition.php?id=31
http://wiki.compiz-fusion.org/
LUg.