What would a better solution be? just storing a wallet file on a home computer? I do have an account with bitmarket.eu, could possibly keep my coins there, but I think they charge more for transactions.
My Bitcoins are stored at MyBitcoin.com and I plan to move them as soon as I can regain access to my account and store them on my own computer. Storing them on your computer sounds risky but it doesn't have to be.
1: Create a free Dropbox account
2: Create a TrueCrypt container and store your wallet.dat in it.
3) Have that container syn'd with Dropbox.
That way, if you ever have a catastrophic hardware failure, your Bitcoins are totally safe and your wallet is heavily encrypted and stored online.