ALL THOSE WHO WISH TO PLAY ONLINE via Tunngle.

It's a decent program. You can play against others not just in Heroes 5, but in all the Heroes games. I just finished playing. I actually lost a match despite having a huge advantage, due to carelessness and not playing Heroes for a while.
The only downside is the registration process. Some people are too lazy to register.