I just noticed that someone has managed to generate 28 out of the 34 characters of an address.
https://blockchain.info/address/1CounterpartyXXXXXXXXXXXXXXXUWLpVrUnless of course someone is just sending $0.40 of bitcoins into a void. Although, I'm more inclined to think that someone has cracked it.
I remember there was an article about generating the first few characters, up to 30 is really fast. It's the last few which are harder. So, the question still remains about whether due to the NSA issues, whether the cryptography is still safe.