The only car rental company I have ever used in Montreal is the National Car Company. I have been a member for many years and I especially like the quality of the car, how clean and low mileage they are and how easy it is for me to select a car using Emerald Isle.
Every time I rent a car, I go online and see what other companies offer and I always end up with National Car Rental.