Every time I am in Toronto I've rented my car from universal. They are a little ways from the airport, but they are always prompt and it's worth the money I save to go with them.
As for service, they've always been great, they know me by name now and are always nice guys.