Here is what I have been working on.... Chess

I am eventually going to make it a Client/Server based program so people could play each other across the internet.
I am also going to give it a decision engine so people could play "the computer".

sounds cool... right now I play all my chess on chess.kiev.ua which is preatty good

Beeg

That sounds like a good idea but with the computer being able to play means you have to put in some artifical intelligence. Q-Learning is a reinforcement learning technique that allows an computer build up a set of desired actions for particular states. It has been successfully applied to BackGammon and other games as well as robotics and control systems. Q-learning could be used for your chess game and it would keep improving every time it was played