Now that I have dual heads working, I've discovered a bug in Gnome/Metacity. I can reproduce the results very consistently. All you have to do is the following:
1) Get your dual head setup working under Gnome
2) Go to the second screen (On my setup it's the right one)
3) Go to Applications/Accessories/Terminal & right-click on it
4) Select "Add this launcher to Desktop
5) Watch the launcher appear on the first screen, and not the second!
Or do this:
1) Get your dual head setup working under Gnome
2) Install nautilus-open-terminal
3) Move your mouse to the second screen, right-click on the desktop, and select "Open Terminal"
4) Watch the terminal open on the first screen!
This is different behavior from FC4 where if you tried to add a launcher or open a terminal screen in the second screen it would do the action in the second screen.
Where would I report such a bug?