Ah...I actually found exactly what I needed...
GRDC and GRDESKTOP and GRDC-GNOME.
These worked perfectly and provided that "pretty GUI" I was used to in Windows.
EDIT: The new version is called Remmina
EDIT 2X: I noticed that there are a number of plugins so install remmina for all:
Running Transaction
Installing : remmina-plugins-common-0.9.2-1000.el6.x86_64 1/13
Installing : freerdp-legacy-libs-0.8.2-2.el6.x86_64 2/13
Installing : freerdp-legacy-plugins-0.8.2-2.el6.x86_64 3/13
Installing : freerdp-legacy-0.8.2-2.el6.x86_64 4/13
Installing : telepathy-glib-0.9.1-1.el6.x86_64 5/13
Installing : libvncserver-0.9.7-4.el6.x86_64 6/13
Installing : nx-3.3.0-38.el6.x86_64 7/13
Installing : remmina-plugins-nx-0.9.2-1000.el6.x86_64 8/13
Installing : remmina-plugins-vnc-0.9.2-1000.el6.x86_64 9/13
Installing : remmina-plugins-telepathy-0.9.2-1000.el6.x86_64 10/13
Installing : remmina-plugins-rdp-0.9.2-1000.el6.x86_64 11/13
Note base app was already installed with just SSH plugins (default).