Creating a new/empty home directory for my user on Centos 6.4 seems to have fixed it. I had an empty .bashrc file, so I can only guess there was something in the thousands of dot files that gnome uses that got messed up.
Hope this helps someone else!