I second Julia on the post-its; Staples has them in all sorts of shapes (hearts, etc.) and colors, great for kids and older.

For all: good back-scratchers. I found some at the Relax-The-Back chain; an end that looks like a fork with blunt, curved tines, and a telescoping handle. You can actually reach all the good spots, and it feels nice. I may well buy them from everyone I know this year!

Great list--I'll be borrowing many ideas.