I just bought a 93 Benz from Orlando a few weeks ago. If the car is 15 years or older, you do not need to go through RIV Canada and you do not need a recall clearance letter.

Get the title, fax it to the border and be on your way. You do not need a federal inspection for a 15 year old car, just a regular safety and emmissions from anywhere and your good to get the car plated after all the taxes have been paid.

Also, you pay taxes on the red book value of the car, unless you bought the car from a dealership and have a receipt. A bill of sale from a family, friend etc. won't work.