Most national/international car rental agencies have decent reputations: Avis / Budget / etc. Just stay far, far away from U-Haul... (my story:
http://forum.calgarypuck.com/showthread.php?t=1402 / other stories:
http://forum.calgarypuck.com/showthread.php?t=23333)