Blockchain.info removes transactions which have been unconfirmed for more than 12 hours - so that is why it appeared and disappeared.
so they should appear in blockexplorer when it comes back?
But if the node accepted it then it means it was signed and broadcast correctly, so the issue is probable with fees. I would suggestion trying it again with a 0.005 BTC transaction fee. It is possible that Eligius may still mine it as they accept transactions with lower fees.
unfortunately not enough coins left for the tx. Fortunately this was a consolidation tx to one of my other wallets, so not a real hurry, just as long as it happens.
fees are respectively
0.0001
0.0005
0.0001 <- this last of 0.0001 I think was a fee on a 0.009 transaction. I was consolidating coins to one address.
marked