This is a great thread. I have a new Victoria and want to travel with her in September. I like the longchamp pliage idea. I also have a baggallini expandable tote I've used on the beach for years - it zips and is waterproof. There is one on zappos right now that is huge, and appears it would fit a 35 birkin with perhaps some room to spare, and at $30 it is some nice protection on the cheap and on the qt - people wouldn't dream there is an Hermes inside. I'm thinking its going to fit my Victoria with some extra room. As others have mentioned, we were traveling once, and the person in front of us dropped an entire coke which exploded and drenched us, under our seats etc. thank goodness we had been to an island and I was carrying an inexpensive kiplinger tote that was zipped. Somehow nothing got ruined. The baggallini specs are below in case anyone is interested. They come in several colors
The Baggalini® Medium Zip Out is made for the gal who wants the only thing of hers that expands to be her travel tote!
Bag made of 100% nylon.
Zip top closure.
Dual top handles.
Exterior front zip pocket.
Fully lined interior with organizational slip pockets.
Includes detachable zip pouch.
Imported.
Measurements:
Bottom Width: 17 in
Depth: 6 in
Height: 16 1⁄2 in
Handle Length: 28 in
Handle Drop: 13 in
Weight: 7 oz
http://www.zappos.com/baggallini-medium-zip-out-travel-bagg-lime