Maybe handle all the stuff in a single stored procedure? It would then issue the updates to the other table/db combinations and handle commits/rollbacks. Then return a select 0 (success) or -1 (Failure) along with some string with the db error info?
I'm not a mySql guru but I assume you can set up connections to other databases from within a stored procedure.
Matt