with 0 confirmations you still have a window
use pywallet to delete the transaction from your wallet and then respend the funds (possibly with a larger fee) and hope the respend gets confirmed first
Cool. I didn't know that's possible. Good to know. I will get pywallet asap, just i case I ever have the same happen as the OP.