I was able to find the most perfect little pearl stickers (at Michael's like several of you suggested!) and just finished adding them to my shoes. I'm still not sure if I like the effect or not but for $2, whatever! Most won't even know about the little addition.
Are you doing/Did you do anything special with your shoes?