Here's another great gift idea for those with small children, a VERY simple sew diaper case from Sleeping Baby. Trust me, this is defiantly one of those things that even a beginner sewer can whip up in the matter of a hour or so!
The directions are actually too detailed for me to cut and paste here, so you'll have to check out Sleeping Baby's site!