I have 8 nieces & nephews on my husband's side and here's what they're getting for Christmas this year:
The covers are without books at the moment....I'll pick those up when I get to the US in a couple weeks.
The two oldest ones will get a "roly nester" filled with pens/pencils.
And the rest of them will get either a marker case or a colored pencil case. Here's a pic of one with markers.
I used the basic idea of the easy peasy wallet (tutorial: http://www.craftster.org/forum/index.php?topic=187229.0
) for the marker case, just changed the measurements to fit what I wanted to put inside.
Roly nester instructions are here: http://www.studiokatdesigns.com/freepatterns.htm
Hope you like them -- even more, I hope the nieces & nephews like them!