If you’re looking for something in a similar vein, albeit handled in a completely different way (action and pseudo-science over drama and “gritty realism”) the new Stargate franchise show, Universe, is supposed to debut next season. A military/science team is stranded on a “seed” ship, a ship designed to place stargates on planets, and they can’t get home. This one is supposed to focus more on space battles and how the core characters deal with their unintended exile.
While I’m a fan of the franchise, I must admit, I’m a bit leary of this one because the producers say they don’t want to have a set villain, I’m afraid it’ll be a “monster-of-the-week” sort of thing, not exactly what I call a good time.
Aside from that, I can vouch for “Burn Notice” as well, it’s a very fun show and the genre actors that pop up make it more fun. Another particular favorite show of mine from just recently was “The Riches” on FX. It was a fantastic concept and easily one of the most original shows on television in recent memory, and if viewership of the DVD’s picks up enough, the early cancellation could be resolved by a feature film.
EDIT: beach23bum Atlantis official cancellation was announced almost six months ago, I’m afriad. It’s 100th episode would be its last, it aired the Friday before the new BSG. Like SG-1, there are plans for at least 1 DTV movie. Stargate Universe debuts this upcoming summer/fall I believe.
Also, sci-fi and comedy fans should keep an eye out for the new show from the “It’s Always Sunny in Philadelphia” crew, “Boldly Going Nowhere,” a Star Trek spoof series. I just remembered that.