I tried the XML-RPC library and it's very easy to use. However, XML-RPC isn't that common. Do you have any recommendations for using Python with RESTful web services?
http://code.google.com/p/python-rest-client/
but I'm sure there are many others. Django has one built in as well. But I often just do it manually without loading any helper libraries - all you need is HTTP!