Heroes 3.xx on Ubuntu!!!

Have you tried using Wine? There are also other programs (based on it, among others) for compatibility with Windows applications.