Have you heard of famous board game neuroshima hex?
Some guy ported the board game to the pc using java. Its great and fun strategy game, with very easy rules - it will take 5 minutes to learn them.

http://online.neuroshima.org/

I go there by same nick as in here - anyone up to challenge?