i think any online wallet is the best choice for anyone starting out, since they dont have to wait the blocks to be catched up.
most people panic when they dont see their coins, but just keep in mind the miner is finding the coin and theres a fee for it.
I personally would feel safer with my bitcoins stored on my computer. With bitcoin, you don't have to trust anybody, even the online wallet service providers.