Please update your nodes - the latest source in Github should allow for including and broadcasting zero-fee transactions.
The major pools have already updated to include (thank you), but nodes are currently set not to re-broadcast some transactions, so we need more updated.
I've got a new GUI release that includes a voting panel, and an ability to sweep all balances into the main address. This should dramatically simply voting, but doesn't work yet because the transactions aren't broadcast because the network doesn't support it yet.
Medium term I think we'll look at requiring a fee and linking it to block difficulty - this should ensure it stays at a reasonable level relative to energy prices rather than the share(coin) price.
Here's the relevant commit -
https://github.com/memorycoin/memorycoin/commit/e95ee1083a5b0abad5a79649609e7c9a8d27c13d