Tom at Cyclewerx has been great to deal with for me. Although I've not needed any work from him on the Wee yet, that's probably where I will head when the time comes, if only because they are just up the street.
Have also dealt with Ted at Rosey Toes, before Cyclewerx existed. An unrefined kind of experience. Ted puts on no "airs " for anyone. Renowned for his belching, but always a great help and a seemingly bottomless pit of bike knowledge. Will even do service calls in the area if he can.
Both of the above have done good work for me in the past at what at least seemed
to be reasonable prices. Both seem to specialize in older bikes, but I think that is just representative of the older bikes that are around. I've seen everything under the sun in both of those shops.
Another one that is worth checking into is Riders Choice at N/W corner of Dixe Rd. and The Queensway. Owned by John McBride, formerly of McBride's Cycle. They have a great reputation and in fact, it was John who turned me on to the Strom one day when I just popped in to ask for some opinions. At the time I was considering a used Connie and John spent a good 3/4 hour with me going over some options. Nice clean shop and looks well organized, but I've never had work done there myself. See: www.riderschoice.ca
Also; have a look at Kahuna Cycle. Steeles west off hwy 400. Read great reports about them on gtamotorcycle.com but haven't used them either.
Seeing as you are in Scarborough have you been into GP Bikes in Ajax? Don't know much about their service, but at least they are closer than these west-end shops.