Auto-translated
I don't know about the heroes, but Hamachi definitely supports OS X. Just Google "Hamachi for Mac".
Amko
How to play Heroes of Might and Magic III online via Hamachi?
Amko