Strangely enough, I have an answer. 
In my series, Which, in theory, takes a 5 season arc, and takes place on 5 or so Ships.
Pilot Episode, TOS Era Soyuz-Class USS Agamemnon.
Season One: TNG Era Defiant-Class USS Agamemnon-B
(Insert players royaly screwing up, causing the death of Cloney-Kahless, and starting a Klingon War. Crew -2 Resigns in disgrace and the Agamemnon-B is decommisioned, in shame.)
Season 1.5: All but new crew, Stationed onto The USS-Miranda NCC-1800. Rescued from Salvage for an as-yet-undiscovered reason.
This is where we are currently, the rest is simply a plan, and no plan survives first contact with the enemy. 
Season 2: After the Miranda is Lost, the players are Stationed on a Nebula-Class Crusier, Tentative Name in the "USS Ney"
Season 3: Transferred to Soverign-Class USS Yorktown.
Seasons 4 & 5; Initially, this was planned to be an Akira-Class Cruiser, however, after reading these forums and threads, I'm actually planning on going to an Intrepid-Class.
Should The Crew leave starfleet for some reason, I was either planning on them being in a B'rel-Class Scout, Or a Hunter-Class Ship.
So, that's the plan.
If you give a monkey control over it's environment, it will fill the world with bananas, and whereas that is a great accomplishment, it's still a very stupid thing to do. --Doctor Who #2