Mair, do you really have no utility bill? What about gas, telephone? Do you have no savings account nor pension? Nothing from a letting agency?
I’d say your best bet is still a utility bill.
I’m a Smile customer. I’m pretty happy with them, so I’d say it’s worth the hassle.