If you want to use premium wallets like blockchain you have to give them good fees.
No. Blockchain.info is not a premium wallet; it's just a web wallet. Those should be generally avoided.
Exactly. One motivation behind Bitcoin's invention was to do away with centralized payment service providers (banks). It's weird that so many people voluntarily choose centralized payment providers and then complain about them charging fees. Why can't these people use free wallet software, which is very easy?
(Although I must admit that the fees charged by blockchain.info are still comparatively low.)
Unfortunately especially the service of blockchain.info has greatly profited from the blockchain hype spread by bankers and uninformed journalists. Now quite a few newbies are wrongly believing that blockchain.info represents Bitcoin, which is quite a disaster.
ya.ya.yo!