Ah, good point. I forgot that PuTTY is just a client and one of you would need to be a server.

Could you run a web or FTP server on a high port that isn't firewalled (assuming the FW isn't stateful?)