I have been struggeling with my bag situation. I solved the shoe problem with a golf shoe bag. It works well for the shoe situation, but that still leaves me with an overall laptop/general bag problem. I ended up with a Tumi Norfolk Convertible Computer Messenger Backpack.