I would like to see this idea implemented. I am willing to donate BTC to the project if anybody wants to take the bull by the horns and go for it. I would also rather see it done under the auspices of the Bitcoin Foundation, but that isn't absolutely necessary.
And just so we are clear:
A no fee service.
Hopefully implemented into some bitcoin client.
Is rock solid before rolled out to the bitcoin network.
Is tested on some test network first.
Quantum