I know this is an old post but I thought I would resurrect it to share yet another idea. My husband has found his skate bag of choice after dealing with some unsuccessful trials of other skate bags, such as the Eddie Bauer version, which was too lightweight and tore up fairly quickly. In particular I think it may be a good option for some of the guys out there. My husband is ex law enforcment and decided on this- it is a bag used to typically carry police files and equipment and he has used them in the past- https://www.amazon.com/5-11-Tactical-Patrol-Ready-Black/dp/B000AL9CUI/ref=sr_1_1?ie=UTF8&qid=1491768769&sr=8-1&keywords=Police+bag
The most noticeable thing about this bag is how lightweight it is. Empty, it seems to weigh practically nothing, but it is really strong and sturdy. It is not wheeled, just has the long and short straps that are very strong. He carries fairly minimal stuff, but this bag can and does hold much more. Currently, he carries size 12 extra wide Harlicks, he has the large puffy soakers that take up quite a bit of space as well as regular soakers, accessories like bunga pads and skate dessicant inserts, and he uses the center exterior pocket in front for pairs of socks and drying towels. He uses one outside pocket for water and carries his gaurds in the exterior velcro holders, that way they do not get the interior wet. I help care for his skates and I love how roomy yet organized the interior is, the dividers and easy open top make it simple to care for the skates and let them air out. You can easily add clothing or extra shoes in the inside or outside pockets if need be. An unconventional skate bag, yet for him it works perfectly. I know what to carry our skates in has been an ongoing issue for some, perhaps someone else will find this idea useful.