Real-time Worms! If you can put up with the lack of network support, simple graphics and pretty daft AI then this is a must for playing - two player on a keyboard is a great way to waste your life!
Simple idea, complex game. Can be played against the AI, on the same computer or over a network. Good fun as a multiplayer game. Apparently, this has something to do with chaos theory