Caylus (2-5 players I think)
Puerto Rico (3-5 players)
Dominion (2-4 with only one base set, 2-6 with both)
Power Grid (3-4 I think)
Those 4 are probably my favourites. Some other good ones include:
Tigris & Euphrates
Hacienda
Race for the Galaxy
Amun Re
Modern Art
Go
Ingenious
I own Settlers but haven't played it in almost a decade. Many of the above games are just far better. Don't really play much Carcasonne either.
Puerto Rico and Caylus have almost no luck involved, just pure decision making.
http://www.boardgamegeek.com/browse/boardgame