Aha! Finally found this relic by looking up Lord Soth's site on archive.org...should've thought of that earlier, it's the only place I can think of that I would have downloaded a Win 3.1 game.
It's called "Adventure Gamer", and was distributed as "advntr10.zip", which you can find several places around the internet, like
here.
I gotta say thanks - for the longest time I couldn't remember what this was, but this topic got me to finally go out and find it.
I'm not sure how you might go about locating a registered version....I wouldn't be surprised if there wasn't a copy anywhere on the internet. But I'll keep an eye out.