Awesome list here. Any of these games would be a great start.

The game 'Container' is surprisingly awesome. The box is deceiving and doesn't make it look particularly fun, but there is a lot of replay value. You have to change so much of your strategy each game due to how others are playing the game.

Other good ones include: Tikal, Space Dealer, Saint Petersburg, Acquire, and Art Auction