I ordered this cute Pottery Barn Kids toiletry bag for both my girls for Christmas in pink & purple polka dots and I looovveee it! It is perfect for overnights and I am a sucker for anything personalized! There are inside compartments ideal for holding a toothbrush, toothpaste, diaper cream, combs, detangler, hair accessories, etc. etc. and a great hook for hanging on a door or towel rack.
Only $16 + $6.50 if you want to personalize. Right now there is FREE shipping. I think this would make for an AWESOME, useful gift. I got my nephew A.J. one for Christmas in the blue camo. Gotta love those cute AND practical gifts!