DS got "magna-tiles" for his 2nd birthday and has loved them ever since. (He is now 4.)

They are a bit pricey...but definitely worth it.

Kathie