I store mine on BTC-e, but it's not a real 'wallet' service, only an exchange.

Would be curious to hear about alternatives!