With friends like these...

Okay, so I found a couple million different ones that could theoretically work, so I'll copy paste all the links, including all of the ones with men's sizing.

http://www.amazon.com/Rocket-Dog-Womens-Rideon-Knee-High/dp/B003FGK8L2/ref=sr_1_1?ie=UTF8&s=shoes&qid=1280856432&sr=1-1

http://www.amazon.com/Steve-Madden-Womens-Candence-Leather/dp/B0030HMH38/ref=sr_1_17?ie=UTF8&s=shoes&qid=1280856432&sr=1-17

http://www.amazon.com/Steve-Madden-Womens-Perrin-Leather/dp/B003EZDLXG/ref=sr_1_16?ie=UTF8&s=shoes&qid=1280856432&sr=1-16

http://www.amazon.com/Skechers-Womens-Hard-Wear-Captive-Black/dp/B003CYX1X4/ref=sr_1_19?ie=UTF8&s=shoes&qid=1280856432&sr=1-19

http://www.amazon.com/Timberland-Womens-Earhtkeepers-Bethel-Mid/dp/B0034G559I/ref=sr_1_68?ie=UTF8&s=shoes&qid=1280856493&sr=1-68

http://www.amazon.com/Miz-Mooz-Womens-Bloom-Knee-High/dp/B003EFI0UU/ref=sr_1_85?ie=UTF8&s=shoes&qid=1280856520&sr=1-85

http://www.amazon.com/Steve-Madden-Womens-Bonanza-Shafted/dp/B0018CIWJK/ref=sr_1_94?ie=UTF8&s=shoes&qid=1280856520&sr=1-94

http://www.amazon.com/Pirate-Leather-Halloween-Costume-SIZING/dp/B0019VWLLU/ref=sr_1_14?ie=UTF8&s=shoes&qid=1280856577&sr=1-14

http://www.amazon.com/RENAISSANCE-100-Suede-Renaissance-Boots-Medium/dp/B00193SGBC/ref=sr_1_16?ie=UTF8&s=shoes&qid=1280856577&sr=1-16

http://www.amazon.com/Leather-Halloween-Costume-Pirate-SIZING/dp/B000J4DZL8/ref=sr_1_24?ie=UTF8&s=shoes&qid=1280856577&sr=1-24

http://www.amazon.com/Funtasma-Pleaser-Halloween-Captain-108-Black/dp/B001AH46BQ/ref=sr_1_36?ie=UTF8&s=shoes&qid=1280856630&sr=1-36

http://www.amazon.com/Pleaser-Captain-105-Captain-Renaissance-Costume/dp/B001C0X1PI/ref=sr_1_124?ie=UTF8&s=shoes&qid=1280856778&sr=1-124

If you wanted to know, I searched "black boots" (on Amazon) then "black costume boots". I hope this helps.