Where can I download Heroes of Might and Magic II Gold?

Of course I didn't delete it... why would I?
As for other add-ons, besides The Price of Loyalty (it's in the gold edition), I haven't seen any others.
Well, the add-on structure wasn't very common back then :)

From that site:
Heroes of Might & Magic 2 GOLD EDITION
The second part of the great turn-based strategy, containing both the first edition and the same as the first edition, the THE PRICE OF LOYALTY add-on. This version of Heroes works without a CD and contains both WINDOWS and DOS versions. Since this game is still protected by copyright, it is hosted here for informational purposes only, meaning you are obliged to delete it immediately after 24 hours of storage on your hard drive. The site bears no responsibility if you fail to do so.