Heads up, get Carfax first, and if they have ICBC reports on it, don't bother with the ICBC check. I totally wasted $20 with that (wasn't thinking at all).
Anyways, I checked it out further, and it was registered in Ontario for two years, but there is zero sign of rust on it anywhere (bolts under the hood are fine - so not just a paint job), so unless it was painstakenly reconditioned (and there's a lot of evidence that they didn't bother to clean it up at all) I'm guessing it was probably parked in the winter or something.
Either way, I used this to knock off about $2k from the asking price, and pending a thourough inspection (I don't think I'm going to use ICBC for this one, they rely on visual inspection too much) I think I'll get it. Worse case scenario is I find out that it has hidden rust and I turn around and sell it or complain and try to get some cash from the MDBC. I grilled them enough about it and have evidence of their responses, so if there is a hidden defect or rust problem, I can definitly make a charge that there was misrepresentation.
But in the end I really don't think it'll be a problem at all. I looked at it pretty thouroughly and know the model and generation very well, and it seemed to all be in order.