Lego or duplo sets
Mobilo set - I bought my 3 yr old a set off eBay and it's fantastic, building cars or planes!!!
DVD?
A book - first reader book like usborne books?
Clothes
Pool toys for summer
Puzzles for age 4
Sticker books?