There used to be a program called Lego Chess by...er...Lego.
Tutorials, nifty animations, different levels - quite brilliant. Not sure how available it is tho'