Although I'm now happy with my custom web service, codewheeney isn't and has posted that he/she has worked out how to use the FrontPage RPC calls to do the same stuff without resorting to web services.
I thought I'd post in case anyone else was interested and maybe we could persuade codewheeney to share the code... Otherwise the concept is (partly) documented here