Originally posted by Fred:
I always found this idea of "being promoted to a higher ship" weird. Without getting into the "it's your campaign, you don't have to follow the shows" argument, the TNG crew spent the whole show in the same ship. Granted, they were the "creme de la creme" of Starfleet, but I like to think the PCs are somewhat above average too, unless your campaign calls for something else.
As such, my group has always used teh ship from the show ship: the Galaxy. Not only everybody is familiar with them, most of the resources available cover it. It's big and powerful? Yes, it is, but that allows you to throw a combat-oriented adventure now and then. And yes, I like to have the players be the senior staff aboard the ship.
So, I would say go for the Galaxy. It's perfect for exploration.