Only been running 4 years but have yet to find a shoe that lasts as long as the guarantee.
They annoying ones were: -
Salomon XA PRO GTX - 4 months and they fell to pieces.
Roclite 315 - 2 runs, not enough padding in the soles so my knees hurt, blisters on my heals and dangerous on anything resembling wet rock. Gets my vote as the worse shoe i have owned.
Had some New balance road shoes that lasted 3 weeks before the lace loops came free. The NB trail shoes i have are great.
However i have had a pair of Montrail Highlanders for 3 years that are the best fell shoe i have owned - now discontinued and worn out.
I'm not sure the shoe i want is out there, loads of grip, loads of padding in the sole, deep enough to use in soles with a reasonable price tag.