This sounds like a job for SOAP::Lite. It has SOAP::Transport::HTTP and SOAP::Apache (mod_perl) if you want to use that at some point, it also provides it own server if needed. I have used it for various remote email processing tasks and it seems fairly durable.
There is a good article with a very simple example in the March 2001 Linux Journal.