Gnome and ubuntu work well together. It is also a lot cuter than KDE and feels more sophisticated without all the tacky adons kde has as standard.
But why oh why oh why can't I make it remember where my windows are on my desktop. The developers admitted that even though it says that it should be able to to it it can only remember some types of windows (and its unreliable at that).
Previously gnome would not let me alter my applications menu now but the latest release does seem to have some hope in this department.