Maybe I'm misunderstanding, but the string will already be Base64 if it's human readable (I'm not trying to use character 254 as part of my password) and base64 encoding actually grows the data you are encoding (since you are breaking some bytes down into two bytes to make them both human readable).
The problem being length. Human-readable (ascii-armored/whatever) hashes (md5/sha-1/sha-256) have standard lengths which are usually longer than the maximum size of the password fields.
I was assuming he was using the hex digest of the hash. You have to use some kind of ascii armoring, and base64 seemed like one that'd be reasonably safe.
I've used the extension from passwordmaker.org for quite some time. It implements this basic idea quite nicely.
Have you considered using base64 or some other encoding to shorten the string?