Just thought I'd throw out a quick post with some examples of OpenSSH 5.1's key visualizations. See below.

Generating public/private rsa1 key pair.
Your identification has been saved in /opt/ssh/etc/ssh_host_key.
Your public key has been saved in /opt/ssh/etc/ssh_host_key.pub.
The key fingerprint is:
64:2a:99:60:92:db:f0:ad:39:15:75:c6:72:50:f3:10 root@wintermute
The key's randomart image is:
+--[RSA1 2048]----+
|      o+E.       |
| .   ..oo+       |
|+ o .  oo .      |
| B o + +         |
|. o * . S        |
|   + .           |
|  +              |
|   .             |
|                 |
+-----------------+
Generating public/private dsa key pair.
Your identification has been saved in /opt/ssh/etc/ssh_host_dsa_key.
Your public key has been saved in /opt/ssh/etc/ssh_host_dsa_key.pub.
The key fingerprint is:
db:21:5a:98:3f:40:97:98:60:bd:43:e1:cf:73:02:bb root@wintermute
The key's randomart image is:
+--[ DSA 1024]----+
|    o...         |
|   . ooo .       |
|     .*.o        |
|     .oO         |
|      =.S o      |
|       * B .     |
|      E + .      |
|         .       |
|                 |
+-----------------+
Generating public/private rsa key pair.
Your identification has been saved in /opt/ssh/etc/ssh_host_rsa_key.
Your public key has been saved in /opt/ssh/etc/ssh_host_rsa_key.pub.
The key fingerprint is:
d8:5b:4c:4f:be:41:d9:ab:d0:a9:54:6c:86:9c:c2:7a root@wintermute
The key's randomart image is:
+--[ RSA 2048]----+
|                 |
|       . . + o   |
|        o = O .  |
|       + + X . . |
|      o E = * .  |
|       . + o +   |
|        . . o    |
|                 |
|                 |
+-----------------+

I'll come up with a full post soon.