Ok on what you have on your list my comments:
Lost is a must see. If you're like some people you might want to give
up part way through Season 2 as some people found it lacking after
Season 1. I very much enjoyed it though! Season 3 and 4 are both good.
Season 5 is shaping into being on the best.
Heroes I would say Season 1 is a must see for anyone who likes
superhero themes. This one is different enough from old formula
superhero movies/shows to set itself apart. After Season 1 it's up to
you. I find them to still be enjoyable but just not up to same level
as Season 1.
BSG (I'm assuming the new SciFi series not old classic) The wife and I
both really enjoy this show. First season is superb. If you're
expecting the old show at all just go ahead and remove that from your
mind. I think I'm most of the way through season 3 right now. Haven't
picked up Season 4 yet and haven't seen any of the final season yet.
Outside of these if you like math, hmm yeah maybe it's just me, try
watching Numb3rs. Also, Jericho is worth a watch as well. Hmm can't
think of much else.
My suggestion is if you don't have Netflix get it so you can see all
these shows on DVD. That's what I've been doing with TV shows that I
never saw but was somewhat interested in.
B!