Carcassonne is a game you might want to take a look at.
I'd suggest heading over to BoardGameGeek | Gaming Unplugged Since 2000. That site is custom-made for finding board games.
Some fun ones I've played that fit: Citadels, Drakon, No Thanks!, For Sale.
I once played Fluxx sitting in a hotel lobby at a con. Very fun game.
Couple of questions.
1) Anyone played "Are you a werewolf"?
2) Any games that are good for 2-3, as opposed to party games?