Actually, I take it back, in my last transaction, I didn't pay a fee which I saw that as weird.

Maybe they do pay the fee for their customers.

I think of Coinbase as one of the more secure online wallets for btc.