People have published papers on breaking bitcoin anonymity. It wasn't trivial, but over a long period of time they could identify people with decent probability of being correct.
Zerocoin will completely fix this.
Those papers focused on people that didn't use VPNs or Tor to mask thier location.
That is not correct. Paper: http://arxiv.org/abs/1107.4524
IP address is one of many ways that particular bitcoin addresses can be linked to real identities. The rest is graph analysis.
As for decentralization vs centralization. If banks asked me to sign up with my public key and didn't ask for my name or address or identification number, then sure. But the fact is that they do. The fact is that they are infiltrated by the NSA, et al. A direct result of decentralization is the absolute need for privacy, otherwise the system breaks down.