My son really enjoys a CD ROM called Chessmaster. It has a learner mode and shows you where the valid moves are. It also has an option for choosing pieces that are fanciful and fun.