I am absolutely in love with the bags I found on this website...
http://www.hautemarketbags.com/
They are pretty and functional, several of them can be monogramed, and they are the perfect size to use for anything!
I use mine for a 'day bag' - snacks and activities for the kids, for books, the kids' sleepovers, to take the kids' change of clothes for their activities. I am giving several people I know these bags with their monogram on it in huge letters like they have on the front page of the site.
I also love that the company gives back to charity and the bags are made from an earth friendly material.
Good luck on your gift hunt!