I've rented cars from most major companies for trips north of the border and have had no problem as long as you return to the original rental location, no one way trips. You should let them know you are crossing the border when you make a reservation and they'll tell you if there are any restrictions.
I've rented cars from most