I switched it to a VW Polo from Budget for $668...but I also have to get insurance, so it'll be about $800 by the time all is said and done. This is with the Costco discount.

Costco has a 35% discount on Avis, but it was still more expensive than this.