We booked with Alamo, using the Walmart code, online, and didn't pay a deposit.
Just got the final receipt when I took the car back, yesterday
I did use the US site though, as they had better prices, and used the Insurance4carhire annual ins so not sure whether this makes a difference