Hmm, I can't get it to work. With simply /usr/bin/konsole it launches konsole but of course not with enough information to launch telnet with the correct address.
Using additional parameters like "/usr/bin/konsole -e telnet %h %p" just leads to an error message
I think maybe these external protocol handlers are broken in the Linux version of firefox?