I like www.kdice.com. It's a distillation of the best elements of Risk down to the most minimal essentials. You'd have to be crazy to try playing it on an actual board though. I believe it is the largest public installation of Google Web Toolkit. I'm kevin143 there if you want to play sometime. It is not an easy game, but I believe it is close to perfect.

Otherwise, Diplomacy.