I think coinbase will serve your need as you specified above (withdraw with no fee). However they will also need identification.  There are hardly any services that go further without identification.

Recently there is a new site buysomebitcoins.com which offers services without id verification. However I don't know about their fee structure but I won't recommend using it as they are new and more chances are that things might get ugly for the customers.