I saw a pattern in the Simplicity book. It's under crafts and then dog clothes. I think you could adapt it to fit your needs. I also saw somewhere, maybe on here, where a lady took a pair of pants (the top part) and made a carrier.
Oh and check your local quilt shops - they have a lot of nice patterns for large purses and such. Good luck.