A significant amount of Gnome 3 development time has been spent on things which will be mostly invisible to the user; overhauling libraries and such.

It looks like Gnome Shell has been in development since late 2008, but only got to a state where it was very usable in late 2009. http://gnomejournal.org/article/85/easy-breezy-beautiful-gno...