If I deposit some Bitcoins with a trader like Kraken shouldn't I be earning interest on my bits?
No because your bitcoin are not being used for something else (like investement or being lended to other people as with banks) in fact it should be the opposite lol since they are providing a service by storing your coins, and don't forget don't leave much of your coins on exchanges or else you risk to get goxed