Bitcoin-qt works well for tech-savvy folks, but I feel it's confusing for new users (it confused me when I first started). Of course, full credit for developing this solid client from the beginning with no other point of reference.

Regarding online/Web wallets, I'm aware of blockchain.info's MyWallet service. It's not too hard to use. What other online/Web wallets are there (not exchanges; just services that strictly act as an online wallet)?