Fedora16をVirtualboxで動かしていた時のトラブルです。
Fedora16ではデフォルトでSELinuxが有効になっているため、VirtualboxのGuest Addtionsに含まれるライブラリの実行が行えませんでした。
システムツールのSELinuxトラブルシュータで警告が上がっていたため、次のコマンドを実行し実行を許可します。
sudo /sbin/restorecon -v /opt/VBoxGuestAdditions-4.1.12/lib/*.so
ログインし直すか、システムを再起動するとGhome Shellが起動します。