Looking for casual boots to wear while scrunching down your hose but can't decide on color. Go for brown? Black? Does anybody offer two toned boots?
Timberland can make semi custom (from a set template) boots for you

Do you wear Chucks like Derek does with his Welsh cilt? Looking for a new pair but can't decide on a color?
Let Converse make you a custom colored pair.

Not sure how useful the links are as accessories as such, but building your own shoes from scratch is a fun way to pass the time online.