There are tons of places to stay and eat at right on the trails. We stayed at a Comfort Inn (or some chain hotel) in Sudbury right beside the giant nickel. They let us leave out tow rig in the parking lot. Ate at some lodge around ShiningTree, I can't remember the name, but it was well advertised on the trail. Food was great. They had gas there too, but if you went 1/2k into the little village it was 0.15 cheaper! (although I think we had to wait for the girl to unload her groceries and kids to open up the pumps). Stayed at a Travelodge in Cochrane right accross the road from the train station. It was clean, had a sled lockup, had a hot tub, served breakfast. We had supper in some restaurant that was a 5-10 minute walk from the hotel (desk clerk recommended it to us).
North Bay we stayed at another Comfort Inn, all the amenities, sled lockup etc.. Ate at some bar, don't remember much else. lol
Renfrew, we stayed at some place next to a schnitzel house. When we checked in the clerk said "Our rooms aren't the most modern, but they're priced accordingly". I really wish we had stopped at the Best West that was right on the trail in Deep River, it looked so nice when we went by it. The schnitzel was A-1 though.
I go mid week, so reservation are never an issue. North Bay and Sudbury have lots of places to stay. The smaller towns I'd probably book ahead on week-ends. You don't want to show up in Cochrane low on gas, -25C at midnight and not have a place to stay (Cochrane may be a bad example, there seemed to be lots of hotels, but you get my meaning). We usually ask a desk clerk about dining in town or stop someone on the street.
Good luck, you'll have a blast. It's not like going through Lindsay, the whole area is absolutely dedicated to providing sledders with a great experience.
