The lady I spoke with offered a few suggestions...

Books, CD's, Movies, Make-up kits (???), puzzles, models...

I am either going to run over to the hobby store and get a model, or to the sporting goods store and get a basketball.

The Chicago Toy Run actually wouldn't accept stuffed animals, and really encouraged sporting goods.