When my second DD turned 4 we got her a bulldozer LOL - it's what she really wanted so we got it for her (no gender stereotypes here LOL). Anyway other things that she is into are all the crafty things, beading - anything she can make herself. For stocking fillers this year I was going to get her some Kids music CD's, hair stuff, little lip glosses etc.