Reading this topic makes me wanna reinstall and play Heroes III again. I played Heroes V and while it was fun, I still prefer Heroes 3. The random map options were generally better on III.
Still, if you can pick up Heroes V in the bargain bin, go for it. What's it gonna hurt. I don't...