Bathtub crayons and paints are really fun, if you have non-stain-able surfaces.
An easel is an awesome idea, Jazz.
There were these really cool brick-printed boxes, around the size of shoe boxes
that we used to build wonderful houses with when we were younger.
I like to give gifts that are really versatile and inspire creativity.
I actually gave one family a box of shaving cream, pudding mix, and finger paints
along with play-doh recipes and the ingredients for a three-year-old.
Musical instruments are also fun, as long as you're able to stand one of the ones
that is chosen... on a daily basis.
I also like cause-and-effect toys... e.g. do this and that happens.
Have fun with it!