I'd go with military surplus boots (hard to find black anymore though, with the war in Iraq and the new tan issue), or some Timberlands.

The mil-specs are comfortable, durable, and with a good polish look nice. Mine went through 3 years of hunting/hiking and two-years of spelunking (as a job) before becoming ugly...they're still wearable though, thanks to duct-tape!