These Airwalks dont suck too much -
http://www.bicyclebuys.com/manufacturer/Airwalk/shoes
I currently have a pair of Urbans and had their predecessor before this pair. The soles arent as stiff as you might like, but it makes walking up stairs not suck. They are kind of hard to find in my experience, I have bought both my pairs over the internet.