Settlers (and Seafarers, and Cities & Knights) of Catan is a great game. My girlfriend and I also like Ingenious. It's a very simple and quick game (and the only one I've found that's still interesting with two players), yet there is some fairly interesting strategy to it.

Yeah, the primary reason I stopped gaming as I reached adulthood (I was a huge RPG and other tabletop games fan as a kid) was that the games simply took too much time. Settlers wraps up in about 90 minutes, while still providing a reasonable amount of time for strategy and development. It's a very well-balanced and quick to play game. And the rules are simple enough to cover in about 10-15 minutes.

I just found that game a few months ago myself. Since then, I've played a few games with some of my friends. Lot's of fun.