Scicily by Car and Thrifty are two excellent companies when it comes to price. Both have fairly new cars, too.

I was able to get a car equipped with GPS twice with SBC at no extra cost.