Shows I watch :
Castle
Game of Thrones
CSI (Vegas)
Breaking Bad (season 2)
In a few weeks I'll be looking to watch something new with the wife every night.
Recommend me your favorite shows!
I dunno what your wife will like, but my current "watching" list is similar to yours, with a couple additions:
Grimm
Archer
Venture Brothers
Other shows I have watched in the past I recommend:
The first couple seasons of House, so long as nobody watching is an actual doctor. *important.
Jericho - just be warned it got cancelled before the story was over.
Deadwood
Rome
The IT Crowd
Community
Beyond those, here's my list of essential "If you have not watched this, you have neglected your personal education" that I'm ASSUMING (ahem) you have already seen.
Babylon 5
Blackadder series 2, 3 and 4
Fawlty Towers
Firefly
Futurama
Ghost in the Shell: Stand Alone Complex
Red Dwarf
Sealab 2021
South Park
Star Trek (all series)
Random, off-the-wall stuff you might want to watch if you get a wild notion and never saw them before:
The Adventures of Brisco County Jr
The first few seasons of My Name Is Earl
The Critic (pop culture humor might be a little dated though)
Harvey Birdman, Attorney at Law
The Boondocks
Tripping the rift (but not much of it)
The Drinky Crow Show (may not be suitable for wife)
Moral Orel