Amen to the teacher gifts! I have a stockpile of what I call "apple crap", and I'd be happy if I never received any more EVER. Let's add this to the list of appreciated items: gift certificates to spas! Those are always a hit.
I think the phone cards are a nice touch. What about gift certificates for online merchants, like Amazon?