[Tecmos Deception]

I second settlers of catan, Carcassonne, and agricola. Try them in that order, especially if you aren't familiar with euro strategy games.

Recently played hive and ticket to ride too, both fun.

Also: munchkin.