Could Bitcoin be implemented without saving the block chain on the HDD? Is the Bitcoin's copy of the block chain completely necessary? Couldn't we just store the current balances of all addresses, without keeping logs of their transactions as well?
Yes this is called an SPV client.  See this question here for detailed explanation of how SPV works.  There are several of these today, most mobile wallets and the multibit wallet use SPV technology.