Who says bitcoin is supposed to have no fees? This is an unrealistic and naive goal. People are going to build exchanges, and software, and hardware, and ATM for free. Just for the love of their fellow man.
Mt Gox currently charges fees (so does every other exchange) so do most bitcoin pools, so do most bitcoin shopping carts. Bitcoin isn't socialism. The goal of bitcoin is decentralization which allows free market to compete and price products and services without monopolies (aka VISA, paypal, WU, etc). Bitcoin isn't going to be free.
Someday what/who do you think is going to pay for the hashing network which protects bitcoin? Hint: TRANSACTIONS FEES!