Make problem solving fun by teaching your students the steps to problem solving: Read, plan, solve, and look back. It also introduces the four mathematical operations: addition, subtraction, multiplication, and division. I wrote this song to the tune of "What I Like About You", by the Romantics and we sing this when it's problem solving time! This song was also in the Stuart Little movie.
This hangs up on my problem solving wall with strategy posters for solving and a math circle map indicating key words for when to use the math operation. Search for those next!