Heh... I guess I need to check into that then- I've got a few Loki published titles, including CTP and Alpha Centauri, both of which are amongst my favorite games.
I am SOOOOOO jealous... I wanted to get a copy of the Loki Alpha Centauri, and was prepared dedicate an old machine to run ancient Linux to make it work if need be, but I couldn't find a copy.
I use Gentoo and installed HoMM3 using portage. I'm pretty sure they had done a fair amount of magic to get it working, but I haven't had it installed for ages now. It worked well a few years ago though.