I also think that's a great idea!
One requirement I would add is scalability. I would like to spin up a new "cluster member", provision it with a deterministic wallet and have it do work. I still can't wrap my head around horizontally scaling a wallet completely. But I would imagine it with those cluster workers, plus some split-key/multi-sig functionality to get around the security issue everyone is mentioning.
Are you still working on this?
Have a look at Mike Hearn's opinion on wallet scalability:
https://bitcointalk.org/index.php?topic=301101.0Maybe having this done with BitcoinJ or Bits Of Proof would be better.
My plan right now is to create an open-source VM that users can tweak at their own desire. Down the line, I'd love to look into service that could leverage that underlying technology to build better things on top of it.
In terms of scalability, I think you're absolutely on the right track. BIP32 would definitely be functionality I'd like implemented in the VM, which would give some sort of foundation for horizontal scaling.
I haven't begun work, but I did submit a proposal to the Bitcoin Foundation to help fund the development of an open-source VM pre-configured with bitcoind. Aside from developer needs, it would be an easy way to repeatedly run tests against proposed new client code (i.e. Coin Control) and make it easier to shoehorn/deploy other Foundation-funded projects like CoinPunk.
In general, I see implications everywhere for the idea, regardless of where the VM is hosted.