Re: Settlers of Catan...
Head to boardgamegeek.com and have a look at the games there...
Thursday evenings a few friends come round and we dig out one of the many games I have in the attic - Settlers, Carcassone, Discworld, and a few times a year we get together for a full day playing something like Through the Ages..
Most familiar boardgames* seem a little 1-dimensional after playing these games. And they're easy to learn, with very simple rules that have subtleties. Sometimes it seems that the shorter the rules, the better the game.
*The ones you find in Tescos/Walmart