Tonka Truck! The real metal kind, a dump truck is great, as it can carry around other toys, too - I recommend Tonka Trucks for 3 to 6-year-olds of either gender!

Blocks or Lincoln Logs are also great, classic and fun!