Was this a DOS game or was it for Windows?

I have a game collection like the one MrSparkle's talking about -- it's called 'Shareware - 2000 Hit Games'. I bought it back in 1996, and it has a mix of shareware and freeware games (some Windows, mostly DOS). It has Paganitzu on it, but I don't think it's the game you're looking for.

I'll spend a little time looking at the games on there and see what I find. I never actually played many of them back when I bought the disks, so it gives me a good excuse to play around with DosBox.