These guys have a great selection of footware at, well, not rock bottom but certainly reasonable prices for your costume needs...

http://www.caboots.com/c=MGs1BgZe0AG71RXHwADtw43W0/category/d/