I picked up on Justified at the beginning of Season 2. Took a few episodes for me to figure out what was going on but by then swmbo was hooked and we rented season 1 from netflix.
Some of our other go-to shows that we both agree on are Pawn Stars, American Pickers, American Restorations, River Monsters, The First 48. We will sometimes watch Burn Notice if its on but havent gone so far as to DVR it.
She likes Glee....and some other silly stuff. Also Bones, Law and Order CI.....
oh yeah Battlestar Galactica is awesome. I am not much for sci-fi stuff but it was a really good show and I also enjoyed it from start to finish. My wife while not into it as much as I am, claimed that it wasnt that great yet but she watched the whole series from start to finish once I got her started on it. She just had to know what happened next.