In my experience Budget is almost always cheaper. No rewards program but Avis's isn't very good anyway IMO.

Once I went to Budget and was assigned a car from the Avis lot. Their fleets can be interchangeable.