The message is written using a normal transaction. The one who generates the next block and accepts that transaction is the one to place it in the block chain (and the one that gets the fee).
No specific pool is involved, but obviously pools are those who generate most of the blocks nowadays, so with a high probability it is a pool that does the job.

BTCmsg,
At you service.