Thanks to everyone for the shoe advice. I now have a couple of brands to investigate, and I've learned the importance of the fake hill at REI. I haven't gone shopping for shoes yet, but I'll keep you updated.
To file under self inflicted injuries:
Only I could mangle my own leg on a rose bush in the parking lot at In-N-Out Burger. I was even wearing pants! Okay, so maybe 'mangle' is a little bit harsh, but it's a pretty bad scratch. Did I mention I was wearing pants?