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)