As well as those (real) examples in the New Scientist, there's a long running fake correspondence section in Private Eye magazine, 'Pseudo Names'. Here's a typical, groanworthy example:
Sir,
In Germany, we see Pseudo Names as just a passing fancy.
HERR TODAY
GUNTER MORROW.
(Sent in by Brian Clifford)
