The hockey bags definitely sound like a good route to go, especially given the prices quoted above.
I am personally partial to the REI Beast Duffel, but it's significantly more expensive. Warranty is fantastic though. Link:
http://www.rei.com/product/846053/re...eled-duffel-28