In my experience with Coinbase(I use it all the time) they pay the fee. That might make using it as a wallet worthwhile, but it's also online which isn't secure.