I'm using Electrum 2 beta, but have no problem sending 0 fee transactions
Tools > Electrum Preferences > enable "Set transaction fees manually"
Send Tab > Fee 0 BTC
Electrum will intelligently calculate the transaction priority based on amount and days destroyed, if your priority is too low, it will stop you "This transaction requires a higher fee, or it will not be propagated by the network."
If you send old coins, then you wont see the popup and the transaction electrum will broadcast the transaction.
i couldn't do this in my electrum with any coin age. it is the latest version (version 1.9.
but when the same private keys were imported in blockchain.info i could send them without any problem.
i am gonna give the beta a try now