I'll definitely check out the Merrell Moabs. Just the kind of shoe I'm looking for.
Thanks for the link. Looks like Andrew used GoLite Sun Dragon IIs, which appear to be discontinued. Still, from pictures, it's certainly not a boot. If that shoe lasted ~500 miles in Iceland, sounds like a trail runner stands a chance.
A guy at REI also recommended the Merrell Chameleon 3 Ventilator (b/c of the good rubber rand), but the fit wasn't right for me.
Any other votes for rock savvy, durable trail runners?