Cheap, pretty, correct colors. I think they may be winners if we don't find anything else.
That person's store: http://stores.ebay.com/Designer-Wigs-an
other options: more expensive
general store for short wigs (she has others but the long ones aren't what you need): http://stores.ebay.com/Jennys-HairS
YAY FOR HAVING OUR HOTEL BOOKED! We can make a post with details to that later...
EDIT: Painting boots link: http://forums.cosplay.com/showthread.ph