in reply to Shortest/quickest way for Perl to take POST data it receives and send a POST request with this data to another URL?

CGI and LWP is very perlish especially since the scripts are on different machines -- that makes HTTP the only path (unless you make machine A a reverse proxy for machine B).