'Victorian' style boots!
I know I've seen military boots with a little fan(?) detail like these, if I could find even a new pair I bet distressing them would be fun.
Shown here in black:
http://theurbancollection.com/index.php?page=shop.product_details&flypage=shop.flypage&product_id=440&category_id=4&manufacturer_id=0&option=com_virtuemart&Itemid=33
Something like these, with buttons.
Around $100, or less, vintage is fine (9.5 or vintage 10s, sometimes they run pretty small.) Show me anything fun with this kind of Mary Poppins vibe, haha. Thanks!