Hi there,
I had the same problem and struggled a bit.

I have seen on many forums that fglrx drivers were not working yet with Gnome-Shell, and that free ati drivers were available and working.
...