Dvorak and Vim works just fine. I did it, without doing any Vim rebinding of keys. It's screwy for a while but ... So is learning Dvorak. And some of the Vim stuff works better in Dvorak, so it's net basically no issue.

I have never been able to learn vim, and I imagine that the bizarre incoherence of its key syntax when typed in dvorak has something to do with it; I've never been especially good at rote memorization.