Not sure about now, but I used Black's a few years ago (self-service available) to scan photo prints. I tried scanning photos at home but the quality is below my standard.
Black's or Vistek are the only places I can think of that would do the negative scanning. Here's another place that might be worthwhile: http://www.digitaltreasures.ca/