I used these guys:
http://floorshop.ca/
Contact:
cheryl@surfaces-reno.com
Long story short: I hired a friend who said he did hardwood floors. He made an absolute MESS of my hardwood (almost ruined 1800 sq ft of flooring). Floor Shop sent a guy in, and within 4 days had sanded down all the flooring, re-stained it, and refinished it. They didn't even need to pull off my baseboards.
They did an AWESOME job with barely any dust, and I sold my place 2 weeks later.
I would recommend them to anyone.