You can use my stored procedure code template from here[/url] and add the insert statements where you find "insert code here".
Given that you have a linked server in place for each target database, you will have a code block resembling this:
INSERT INTO SomeTable VALUES('SomeValue')
INSERT INTO qa.DatabaseName.SchemaName.SomeTable VALUES('SomeValue')
INSERT INTO uat.DatabaseName.SchemaName.SomeTable VALUES('SomeValue')
INSERT INTO int.DatabaseName.SchemaName.SomeTable VALUES('SomeValue')
INSERT INTO para.DatabaseName.SchemaName.SomeTable VALUES('SomeValue')
The statements will run in a (auto promoted) distributed transaction.
Hope this helps
Gianluca