Fantastic Contraption is a great problem solving site for kids!
It is an online flash physics puzzle game where you build whimsical machines to solve each level. Once created you can save your contraptions and share them with your friends. Students use their imagination and knowledge of physics to come up with a solution for each level. There is a great tutorial on the page that walks you through how to play the game. What a great way to practice problem solving!