I'm not a huge fan of Steve Madden Shoes. Yeah the designs are cute but I swear every pair I've owned has been insanely uncomfortable. I might change my mind, though, thanks to their new Design Your Own line. They have about 45 different styles of shoes (boots, heels, sandals, you name it) that are completely color customizable. So if you really want to wear a pair of shoes with your gown that match your wedding colors or if your maids can't find a pair of shoes that complements their dresses they now have a place to turn.
The shoes are a little pricey for Steve Madden - around $100 each. But at least you'd know that no one else would have your shoes! You can have completely different colors for the heels, the uppers, and any detailing.
I test drove the new line below with my own wedding colors
^ A cute platform heel that I designed in summery blue gingham
^The same heel in my wedding colors
^A kitten heel flat I designed in salmon with white accents
^The same shoe in my wedding colors
Hmmm o.k. so maybe my wedding colors don't make great shoes. But I bet somebodies wedding colors would look fab. You could kill a lot of time on the site just playing with all the different combos.