As much as the 1% transaction fee (max. 1 btc fee) bites, I mainly use StrongCoin for my online wallet, since I keep control of the private keys. I haven't tried blockchain.info yet.

You could probably recommend to the owner of StrongCoin that he implement namecoin usage. Surely the coding is similar enough to be worth the trouble.