Ive got as far as getting the public key from my server by using the commands:
crypto key pubkey-chain rsa
named-key servername
key-string
Then entering the key in hex format.
I can view it using the command "show crypto key pubkey-chain rsa name servername"
But the command I think I need to turn on authentication by key ("ip ssh pubkey-auth") does not appear to be supported on my IOS version (which is the latest as far as I can tell (12.2(25)SEE1)).
Interestingly this all seems to be supported by the dell PowerConnect? 5324 switches. Strange its not in Cisco's own switches yet!
Any ideas?