My DD just turned 4.

Winners with her were a kite, a music box for her special things (plastic jewels), puzzles.
She loves 'dancing clothes' which means dress, skirts, tu tus. Dressing up is great fun.
She is really active, so likes balls (you can get a great soccor ball online from Oxfam) and running games. She is interested in skipping ropes, but that is a bit tricky. Also likes the stilt things.

have fun!