What about something like VisualHostKey but for the bitcoin address?

I doubt that would help much. People should clear their clipboard, and copy & paste, then double check the whole thing, or at least the first and last few characters.