I vaguely remember I was asked to bring a paper the first time I rented with Avis Preferred EU, I don't remember whether it was a bank/card statement or utility bill. Anyway, as I'm EU resident with EU driving license, I did not care much.
PC experience in the UK and EU is quite good, got upgraded around 90% of the time, and some of the upgrades are really good (from economy to a C200 was the best I had so far)