Tod87: Hi, I'm new to this platform and bought Heroes 3 today as it was one of my most beloved games in 1999.
If you love HOMAM, you should check out Might and Magic too (6-8), HOMAM is actually a spin-off. MM series is an RPG, and storywise MM6 takes place after/concurrently with HOMAM II, MM7 around or after HOMAM III and MM 8 takes place before HOMAM IV.
The first five MM games take place in a different world(s), so you don't need to play those, however they're fun as well. They are turn-based, while 6-8 can be realtime or turn-based, so they're interesting to try out and the first six games actually come as one game (a six-pack).