I love board games. My girlfriend loves board games. My family loves board games. 95% of my social circle loves board games. Soooo, yeah, I've played a lot of them. Here's some stuff that might be worth checking out if you want:
Dominion
It's basically a card game where you choose which cards are available each turn, which in turn means most games will be different depending on which combos are available and which cards you acquire. Easy to get into, plays fast, and is really fun.
Carcasonne
Each player draws tiles from a box, and use these tiles to build a massive landscape with cities, roads and other stuff, and try to get more points than their opponents. Great fun.
Ticket to Ride
Build railroads all over [insert geographical location here]. It's one of the best for-all-ages-games I can think of.
Fluxx
This.. is probably the most random card game ever. I can't really describe it, basically because the nature of the game is to screw up the rules and the goals for the game constantly. It's fun, though.
Munchkin
It's a tabletop RPG parody that's not really a tabletop RPG at all. It's all about getting treasure, leveling up and being a dick. You kind of need to be somewhat nerdy to enjoy this, but considering you're posting on this forum, it might be worth a shot.
Also, see Chez Geek and Ninja Burger for similar games with different settings.
Cosmic Encounter
One of those weird games that are way easier to get into than you'd first expect. It's mostly a game about strategy, diplomacy and zapping people with cosmic rays. It plays a lot faster than other, somewhat similar games too, so it's never really boring, and the ability to change races adds some spice to each individual turn.
Battlestar Galactica: The Board Game
This is one of those "you're putting off an entire evening to play a round of this"-games. You don't need to be familiar with the series to enjoy it, however, but interestingly enough it does capture several important aspects of the series. The entire game is basically "two or more people are Cylons(aka evil murder-robots that look like humans), but you don't know who, and since everything is played face down it's gonna be a cat-and-mouse game to find them". It's all about subtlety and mindgames, and it's great. It takes all evening to play a round, however, so be prepared to sit down and play for four hours.
Settlers of Catan
Already mentioned in the OP. And yeah, it's great fun. You should try it.
Cards Against Humanity
The game describes itself as "A party game for horrible people", which is a very accurate description. And that alone should spark your interest. It's great fun in the right setting.
There you go, you should have some options now.
