Ours are 4 and 2 now but enduring gifts have been: Wooden stacking rainbow (bloody expensive) Wooden musical set (all in one jobby from amazon) Lights and sounds fire engine from elc Easel
A decent sand and water table is great too. We got one of the wheelybugs for ds 1st and it's rarely played with...but others rave about them. Scuttlebug has been good though. Or books are always great. My two LOVE the bizzy bear series which is aimed at babies!