an easier method for less advanced users would be to simply let the original 'free' transaction go through, but for a seperate payment to the pool.
(i.e. you pay the pool 0.001 btc and tell them which free tx you want them to include in their next block)
that way novices don't have to figure out how to resend a transaction (which as far as I know, bitcoin-qt won't allow)
Great idea. I'd love to see the largest pools implement this. I'd
definitely use it. The great thing about his solution, is that it allows the receiver of the transaction pay the fee if they want to.