I forgot to write about this right away, but for Valentine's Day, I got my wife tickets to the one-man play Defending the Caveman, which we got to see a few weekends ago. It was a hoot, and we were both laughing almost constantly.
To sum it up, it's basically a monologue about the differences between men and women, and will definitely strike a chord with most couples (as long as you can laugh at yourself, which has never been a problem for me). Sure it's all told from a man's perspective, but he also serves up plenty of fodder for the women as well.
If you get the chance, I'd definitely recommend checking it out.