Anyone wanna play some homm 3 over the internet?
Around 3,500 to 4,000 multiplayer games of HoMM 3 are played on GameRanger
each day. You'll have no problem finding players.
As a side note, the next update of GameRanger will automatically force HoMM 3 to use a single core, in case this does help with stability.