It appears that this is a feature of Terminal.app, and unrelated to the browser in any way. And as suggested, iTerm doesn't display this warning when it's started with a command to open an ssh: URL, so setting iTerm to be your default ssh: URL handler appears to be the way to go.
I just verified that by changing Firefox's default application for handling ssh: URLs to iTerm, I don't get this warning dialog. (I did this using the Preferences/Applications/ssh entry, choosing iTerm as my default preferred handler.)
Using RCDefaultApp (http://www.rubicode.com/Software/RCDefaultApp/), I was able to change the system-wide default for handling SSH URLs. (Once the preference pane is installed, go to the "URLs" tab of the pane, scroll down to "ssh", and choose iTerm from the pulldown list of applications.) Once this was done, Safari also used iTerm, and I didn't get the warning dialog.
As Randal Schwartz said in the comment, though, this is a true feature of Terminal.app warning you of the possibility of leaking information (your username) to a host out of your control. I agree that it's a bit draconian, but it's important to understand that by switching to iTerm, you give up this feature...
There doesn't appear to be a way to disable the prompt. I filed rdar://problem/7277164, you (and others finding this question) may want to file an enhancement referencing it. – s4y – 2009-10-05T22:18:45.137
@sirlancelot At least since Mountain Lion, this has been implemented. Screenshot
– Daniel Beck – 2012-08-13T21:47:19.173I've honestly never clicked on an ssh:// link or even seen one that I can recall. Is there a reason why you can't just login normally? – Hasaan Chop – 2009-10-21T04:28:50.030
4It's not lame at all. Do you really want a link to potentially reveal your valid username to a third party without your awareness?
Maybe you'd be happier on windows, where they err on the side of insecurity. And look where that gets you. :) – Randal Schwartz – 2009-10-29T07:26:34.907
1Yes, it is lame. If Snow Leopard were smart, it would disable this notification if the host was in the
known_hosts
file. – matpie – 2009-11-17T18:26:11.483