Большие суммы имеет смысл хранить на мультисигнатурном адресе 2-of-2 (или даже 3-of-3), участвующие приватные ключи — на разных машинах или даже в brainwallet. См. https://bitcointalk.org/index.php?topic=439210.msg4825322#msg4825322.

Подобные сервисы — это добровольная деанонимизация. В запароленном wallet.dat зашифрованы только приватные ключи, адреса и публичные ключи хранятся в открытом виде (у официального клиента). Тогда уж лучше и удобнее пользоваться https://blockchain.info/wallet:
Тоже, получается, в некотором роде хранилище wallet.dat, только анонимнее и с кучей доп. плюшек.