If you just want to transfer some coins then you send them to yourself. I'm sorry you don't like the transaction fees but that's how the process works. Bitcoin has no knowledge that the addresses in the Windows wallet and the addresses in the android wallet are owned by you, so your analogy of paying a dime to take money from your wallet to put it in your pocket is invalid.
This is your best bet although I'm personally have not used a phone wallet advanced enough to import private key. If your dealing with much bitcoins I'm not sure moving to a phone wallet is a good move security wise.
Easiest would be just pay the fee and send it to new address. You will have to pay it once, and it will all be sent to your new address. If you have to have it all on phone wallet I would do this because of it being easy.