I know there's a psychological barrier involved in downloading the client, but from an ease of use perspective Bitcoin is not any more difficult to get started with than any other software package. It's literally install and go.
I agree, but the psychological barrier is an insurmountable barrier for many people and will restrict the adoption of bitcoin. I would like to see more marketing from the existing web wallet services you mention.
I understand where you're coming from, but consider this...say you are traveling and need to access your money at an internet cafe. How do you do it? I think the client has limitations. For growth, I think the key thing is bitcoin is as easy to use as possible.
There is always the risk of a wallet stealer running on an internet cafe computer, but then again - there's also a risk of a software or even hardware keylogger being present!