I found one... you can get them on eBay (apparently). The one I had was a red vinyl, and i was so skinny back then that I could slip my arms through the handles and wear in on my bike back pack style. There was a zippered compartment at the bottom that you could slide a pair of shoes into, that was separate from the rest of the bag, and while working at McD's (Barrie 1974- ish) i managed to destroy mine with the greasy wallaby shoes that I had to wear.

So it was somewhat practical...

http://i35.photobucket.com/albums/d1...dasbagtan1.jpg

Vintage ADIDAS 1970's Gym SPORTS BAG Holdall Gr8 SHAPE! - eBay (item 180245867380 end time Sep-19-08 15:42:02 PDT)

Are you still looking for one?

If you don't mind canvas, a little over $100-
JACK SPADE | MESSENGER BAGS

Over $100-
Filson - Shop By Category: Luggage: Briefcases & Totes: Large Briefcase/Computer Bag