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