At customatix.com, you can design your own shoes. They have created several template-like designs in three categories: boots, running shoes, and 'skater' shoes (which is an annoying buzz-word stupid thing, but contains the best designs in my opinion.)

Within these main categories there are a few templates from which to choose. Then, for each template design, you can pick from a wide array of colors, textures and materials to customize each segment of the shoe. When you've finished playing in their nifty little flash 'design studio' interface, you can order the shoes online for $60-$95. I think thats a pretty good deal, but I have yet to actually order any of my designs, so I can't vouch for the quality of the finished product.

If you want to play and not spend any money, you may save your new shoes in a personal portfolio that can hold up to 30 designs before beginning to over-write them.
This is kind of fun, but beware the potential for addiction and the fact that the site's colorful interface might make it more likely that your boss notice your procrastination than when you are noding on E2.