What's wrong with your driving licence and passport? Always been good enough ID for me. The utility bill is usually to establish your address and there are other means for that - e.g. council tax bill.
Nothing wrong with a driving licence and passport. Around here they want those AND two utility bills to hire a van. They won't accept the council tax bill if it's more than 6 months old. Bank statement are accepted but not credit card or mobile phone bills. I'm surprised they accept utility bills as it would be so easy to fake one.