Dexel Tyres, Staniforth Road or Birley Moor Road, whichever s closer to you. All the cars we have go to Dexel for them and they (at Birley Moor Road at least) are a good group of people.
attercliffe tyres - rough areas but the guys are great! or if your the otherside of town i've used on the spot tyres just off Abbeydale road near Woodseats road side.
Crookes? I'd say use Hawleys tyres mate on Holme lane. They don't use those guns which can mess your nuts up (wahey) and they properly torque them unlike most I've been to in the past. Helpful bunch too.