Note: classic r600 driver has been abandoned.
Please use r600g (gallium driver) instead.

Is this still an issue with a newer driver/kernel?

Gnome 3 runs fine for me on rv770 
(Kernel 3.6.4, xf86-video-ati git, libdrm git, mesa git)