Check out this ultra cute Australian site - http://www.prettyinpink.com.au/
Whilst I would usually go for a handbag, I love the little purses. Here are a few of my favourite travel cases... they might be presents to myself rather than to friends and family.
What's wonderful is the amount of choice in terms of fabric. From the very vibrant to plain and polka dot, there really is something for everyone.