If you decide to use a SOAP implementation (rather than REST), Paul Kulchenko has a great Perl module called SOAP::Lite (groups.yahoo.com/soaplite). You do end up with a lot more overhead (read: slow) than a REST implementation, but you can write clients that consume other web services really quickly.