There is always cell phone pockets and mp3 bags too. They are really cute done in today's fabrics. A little biger gift could be a lap top computer tote bag.
Amy Butler. com has some cute things there that are small projects.
And one last suggestion ... How about cute quilted head bands? You would just use some elastic around the back, or make ties on the ends, kinda like apron ties only smaller. Sew a tiny hair comb to the under side of the front so it stays in place.