I am on the look out for a good game. My friends and I seem to enjoy attractive (ticket to ride, carcassone); and abstract (tigris and euphrates, RA) games.
games I already own
Settlers cities and knights (ok)
Puerto Rico( (good)
p.s. Ra is my fave so far as it is easy to pick up, there are tough decisions to make and multiple ways to win. It also looks quite nice.
Here's a few that I'd suggest looking into. They are ranked in the order that I'd recommend them.
Twilight Struggle 2 player
Princes of Florence, The
BattleLore 2 player
Commands & Colors: Ancients 2 player
Memoir '44 2 player
Thurn and Taxis
Looks like you are interested in the standard types of games, and their are tons of those, of course.
Here are some to check out, which I didn't see your profile:
Thurn & Taxis
Shogun (formerly Wallenstein)
Through the Desert
Also, check out what people are playing lately too for some more ideas: