SDL Tridion: How to publish using SSHFTP publishing protocol?

I have had the chance to setup my SDL Tridion 2011 environment to use SSHFTP publishing protocol. Such experience didn't come without its challenges and now that I got it working, I would like to share it in case someone needs to set this up in the future... Read the full text.