А чем HMM3 нативные не угодили?
# esearch heroes3
[ Results for search key : heroes3 ]
[ Applications found : 1 ]
* games-strategy/heroes3
Latest version available: 1.3.1a-r1
Latest version installed: [ Not Installed ]
Size of downloaded files: 5,522 kB
Homepage: http://www.lokigames.com/products/heroes3/
Description: Heroes of Might and Magic III : The Restoration of Erathia - turn-based 2-D medieval combat
License: LOKI-EULA
*ля, 1) Heroes3 для Линукса есть только в _оригинальной_ версии _без_ единого add-on'a 2) На FC5, например, они вообще не запускаются даже с последним патчем 1.3.1a - не помню какая ошибка, по-моему, что-то типа memory double freed. Ставить для них chroot с каким-нибудь древним дистрибутивом - не каждому дано.
Сеть, по-моему должна работать в cedega. В wine до сих пор не очень хорошая реализация wininet.