Another vote for Firefly
Also:
The Tick (cartoon)
3rd Rock From the Sun
Let me just quote a show that was cancelled twice:
"We've just got to accept the fact that Fox has to make room for terrific shows like Dark Angel, Titus, Undeclared, Action, That 80s Show, Wonderfalls, Fastlane, Andy Richter Controls the Universe, Skin, Girls Club, Cracking Up, The Pitts, Firefly, Get Real, FreakyLinks, Wanda At Large, Costello, The Lone Gunmen, A Minute with Stan Hooper, Normal Ohio, Pasadena, Harsh Realm, Keen Eddie, The Street, American Embassy, Cedric the Entertainer, The Tick, Louie, and Greg the Bunny."