I am thinking that perhaps the server that the electrum client uses could be used for something like this?
Certainly, electrum servers are easy to use, but unfortunately not (yet) very stable. You would also need to code the actual creation of a transaction (although electrum code is easy to read so that shouldn't be a big problem).