I have been watching Caprica and find it great. Excellent prequel to Battle Star Galactic. Eric Stolts is fantastic. Very good story, superb acting. I really recommend you check it out and see the dangers that lurk with advanced robotic technology.
another great new show is Starz's Spartacus Blood and Sand. Very gory but the story is oh so wonderful. Graphics are extraordinary. Definitely worth checking out I bet you get hooked from the start. Love the Shakespearean style writing.