Does anyone know of anywhere where that does trekking around sheffield.

have a look in the yellow pages, theres quite a few. i know the riding schools but not trekking centres :)

Try Barnes Green at Grenoside for Trekking.

xxx

Barnes Green is actually a riding school, but does hacks unless it has changed recently.
The Peak District woul be better for trekking.