Is yum not a valid option? I would have thought that simply doing
$ yum install gnome
would work, would it not?
Or, boot from the FC2 #1 CD and press enter as if it is a new installation, and then it gives you an option of either performing a new installation or upgrading a currently installed system. Maybe you can add gnome from there?