I vote for Sea Quest as well (always loved that show...)
Some other suggestions (These are from anime shows):
The Nadesico (any version)
The Destroyer Soyukaze, Earth battleship,flagship or destroyers, advanced fighter (Irresponsible Captain Tylor)
Comet Empire City Ship, Any Gamilons, (Star Blazers)
Colony/Sides, Solar Weapon complex, Albion, Minerva, Archangel, Libra battlestation (Various Gundam series)
Deathshadow (not arcadia) (Harlock - My youth in Arcadia), The Kariyu, (Cosmo Warrior Zero)
Any or all ships from GALL FORCE
The Flagship Exelion and some monsters from GunBuster
I can't really remember, but there was some cool stuff in ULYSSES 31
Super Atragon (the anmie version is cooler than the Godzilla Final Wars one - a rip)
Regular (Live-action TV):
That huge arse starbase from Jason of Star Command
Hawk's fighter from Buck Rogers season 2, a stargate, lots of cool civ ships/shuttles, The Draconia!! Some Hatchet fighters...
Anything from Space Above and Beyond... (awesome show)
Anything from The Last Starfighter
That's all I can think of for now. (apologies if any of you think those are not viable ideas)...