A double-spend would be pretty easy if the purchase transaction was sent without a fee, then the double-spend transaction was sent with a standard fee.
[...] modifying the Bitcoin client to preferentially connect to other nodes with a simple "max-fee-wins" policy.