Would a payment propogate through the node quickly enough to make it practical for something like this?

Otherwise, with increased acceptance of bitcoins as a payment method, I could see this becoming very viable.