The addresses that ByteCoin is talking about were clearly not produced by hashing a public key. The chances of producing recognizable text like that in a bitcoin address are so incredibly small as to be practically impossible.
Indeed the addresses do not have a public key associated with them at the moment or indeed for the foreseeable future.
Most addresses cannot be mistyped into other valid addresses with just the change of one character or one transposition.
I estimate that there's about a 0.1% chance that a given address can be converted into another valid address by substituting just two of the characters, so it's not too much of a risk.
However, given that the checksum ensures that the addresses are 5 or 6 characters longer than an unprotected address, the guarantees that they provide are far from optimal. It would be better to employ an error correcting code designed to detect and correct substitutions, insertions, deletions and adjacent character transpositions. It's reasonable to imagine that equally protected addresses using the new scheme might be two characters shorter.
It would be an interesting problem to determine which of the bitcoin addresses with known public keys or holding a significant balance are most vulnerable to being mistyped.
ByteCoin