What I've learned from my failed startup during 2000/2001 [1]: With enterprise software the MVP is a power point deck with mockup screen shots. You first need to validate the idea, words, concepts before you start developing. This also helps with the deep decision pipelines that enterprises usually have to buy your enterprise software.
Next time I'd start immediately going around with a powerpoint deck of mockup screenshots instead of developing software first (which we did and failed).
[1] http://codemonkeyism.com/6-reasons-why-my-vc-funded-startup-...