Visualize Remote Host Key Fingerprint OpenSSH
September 3, 2008 – 12:54 am by dj_gokuYou need to be running a OpenBSD 4.4-current snapshot to get this or possibly even compiling OpenSSH-5.1 from source.
But edit per user ssh config or /etc/ssh/ssh_config and add this line:
VisualHostKey yes
Then ssh to some remote box or even locally (you should see something like below):

I though it was pretty neat.