Rob, your python cgi script is just like any other script -- simply import the xmlrpc lib and use it. The client accessing your cgi script will have to wait while your script goes off acting as an xml-rpc client doing whatever business it has to do.
-- http://mail.python.org/mailman/listinfo/python-list