DS's teacher (Montessori) just sent home a catalog called "For small hands" that is full of great things for classrooms and home. You can search by age or price. I just glanced quickly, but I think we'll get a few gifts from there this year.
Do you know the teacher's preferences? Some teachers are extremely limited on space and/or picky for one reason or another.