Using Bank Statement for Proof of Address?

Ask them if they will accept a utility (gas, power, telephone) bill as proof of residency. I'd be leery of anyone asking for a copy of my bank statement.