I just wonder how widespread fraud is without any form of ID. A fake utility bill is just a few clicks away on my PC.

Govt surveillance? I'm much more worried by the ever increasing number of cameras in the streets rather than something similar to having a passport to prove who you really are.