Probably the best thing you can do is contact some of the larger mining pools and offer a bounty for including this transaction in their next block. That would allow the transaction to confirm and nobody would have any issues.
If you aren't going to go that route, then other options would depend a bit on which client you are using to create and send transactions. If you are using Bitcoin-Qt, I *think* you can use pywallet to remove the transaction from your wallet (I'm not a pywallet expert, so I could be wrong here). Then after the network stops relaying the transaction, you could create a new transaction sending the same amounts to the same addresses and including a proper fee.
This would probably result in that one spent output vanishing and causing issues for whoever owns/controls 19usibXR6YN4uaJWfmawC23RXD6VUHyf7w.
If you can't figure out how to remove the transaction with pywallet, I think you can:
- Export the private keys of:
- 1p4otARafmxH8hBLUi259Aq6TtUwVXiom
- 1JXgUxEXg5FkL97ArkACUNVxpBw33TBFtf
- 1Fwn2csUnkKcmW9BhdWuhx97ynLRLyo8Ff
- 12bRw6fX5tna6iyFwwAqDR4M4brTzRfazk
- 1Sc1ea1hsTACfYNT2jCbDujB314wdqcun
- 1EW5RTqiEuQ7Z67DKz4vrwHJ93WnHvNCwk
- 1GaPVstTVA3bKpbwt6kpGQn5V2UrWHtwUj
- 13GgzCDnQYf4yTQ8rL3oMB3ovtmJrAmF5b
- 1NZkAnbGCcVH5V6TY2QapxhgL75U5EpjkB
- and 1EgKtq1NbAFUFdZa9gZWr7JZAPVbcL7i18
- Shut down Bitcoin-Qt
- Wait for the network to stop relaying the transaction and forget about it
- Start up a new blank wallet
- Import the private keys that were exported in step one
- Create a RAW transaction using the exact same outputs/inputs as the problem transaction with the exception of a smaller change transaction to allow for a proper fee
- Wait for this new transaction to confirm
- Shut down Bitcoin-Qt
- Restart Bitcoin-Qt with the old wallet
This process would probably solve everyone else's problem, but I'm not sure how your current wallet will react when it comes back online and discovers that all the outputs in it's current unconfirmed transaction are no longer available. It might cause you some issues moving forward from there.