Have you tried SG-1 (now the new stuff, but the first 8 seasons?)? I love that show. It has so many could-be-so-cheesy aspects but the regular characters are so well done and their relationships are so fantastic, it doesn't matter. You should check it out.