I'd say look at Demonia, T.U.K, or even NewRocks. Demonias are very versatile, but depending on whic ones you get (and how often you wear them), you may have to replace them every few years as Miranda said.
Check out
dimoutshoes.com. They have pretty good prices on various boots and shoes in their "goth boots", "men's boots", and "funky goth shoes" section.
Hope that helps in some way.
[:Fang:]