Although again, some people have nothing at all to prove address.

In Nigeria they just dumped ID proof KYC requirements for low value bank accounts (i.e., under about $1K max balance). Accountholders can open an account via mobile or online, without verifying ID (they have to give their name & D.O.B., but no ID necessary).
- http://www.thisdaylive.com/articles/cbn-unveils-implementation-strategy-for-three-tiered-kyc/140700/
- http://www.cenbank.org/out/2013/ccd/3%20tiered%20kyc%20requirements.pdf