Yes definately, the utility bill is not good for many people.  At least most places accept other things such as a diving licence, bank statement etc. Although again, some people have nothing at all to prove address.