Most transactions don't need a fee and even those that do will be relayed eventually even with no fee (currently).

See this Stack Exchange answer for some more details: http://bitcoin.stackexchange.com/q/4483/61