Did you also read Rucker's 'Infinity and the Mind'? Contains a fascinating discussion of this problem.
I just remembered a philosophy prof. mentioning it. The phrase "the least integer not nameable in fewer than nineteen syllables" is a direct quote from Berry, I think.