I think that there was a post a few months back about sudoku puzzles with fun characters (like Dora the Explora). There are some great tangram puzzles out there too by Haba, Melissa & Doug and Mighty Minds, amongst others. Also look into the Froebel puzzles as well. I'll try to post links later, but my search engine is dragging right now.