One of our favorites is St. Petersburg. It's just as fun for two players as it is for four. It's just that it's a very different game (but no less interesting) depending on the number of players you have. I'd add this as my #101.

Of course, now that I think about it, I could add at least a couple more to the list easily.... :)