I voted for HoMM 3. That game is just perfect in every aspect: gorgeous graphics, amazing soundtrack, varied and balanced sides, etc.
But my true favorite will always be HoMM2, cause that's the one I played a lot when I was "little".
I remember I once managed to recruit some ghosts and 10 minutes later I had 300 of them