Game Help!

I need your help. I want to buy myself a game for my birthday... but, having gone to the Games Store nearby, I am having trouble figuring out what to get. I don't want a duplicate of the most common ones, ie:

Settlers of Catan (awesome as it is)
Apples to Apples
Scrabble
Boggle
Fluxx

or Royalty or Mystery of the Abbey, as I already own those.

Any suggestions?