Thank you for the info here! -zapwallettxes just saved my skin too after I foolishly ticked the zero fee box right before sending the transaction. That feature should be removed from the wallet given that it equates to "suspend my coins in the ether".
However, now I have a double spend warning showing on blockchain.info, and since the coins I sent were a gift I'm not really comfortable with that. How long does the double spend warning remain? Does it disappear automatically after a time or is there something I can do to remove it? I don't want the gift to look dodgy just because I was stupid enough to try to send it with a zero fee....
The double sirens watching sticks around for a while but it doesn't matter after you get 1 confirmation.
It also doesn't matter because that is just what blockchain.info says and it is not representative of all of the other nodes on the network.