The reason the client asked for that fee is because the bitcoins were recently generated. If you wait some time, perhaps a day or so, it should be free.