Have you tried
NCIS? That's a series the wife and I both enjoy greatly.
It manages to be dramatic, funny, clever and intelligent all at the same time. Oh, and it doesn't take itself too seriously: there's a running joke for the whole first season (maybe part of the second) about how they're not CSI and how they have so many letters.