Simply said, I am a believer of packing bags now and the eBags Shoe Bag is no exception.

This bag is great for carrying around that extra pair of dress shoes when you need to go on business travel.  I wear size 9.5 and there is a lot of room to spare (even with me individually bagging each shoe as I don't want my shoe bag to get dirty), allowing you to put other accessories such as socks or sandals inside the same bag.  I really like how it comes with a divider so that you can keep your shoes from scratching each other.

On another note, be aware that it may be slightly harder to fit high-top basketball shoes (depending on shoe size) into the shoe bag as it is not wide enough.  Personally, I just have to scrunch my pair together a little and forgo using the divider and I am able to fit my high-top basketball shoes.

I would highly recommend this to compliment the rest of the packing cubes.  It is a little pricey at $14.99, but I still think it is worth it, especially if you travel a lot or just don't like the idea of your shoes sitting with the rest of your clothes.