Several years ago my BFF got me this adorable makeup bag from potterybarn.com

 

I use mine every time I travel. Believe it or not it holds my massive amount of war paint, lotions and potions.  I love it so much I have given it as a gift to family and friends.   Pottery Barn has seven pages of monogrammed items including towels, sheets, robes, picture frames, dishes and jewelry boxes.  There are great gifts for men too, such as cigar cutters, luggage tags, and bar items.  Definitely bookmark potterybarn.com for great gifts.  They have even more non monogrammed items!