I necro'd my own thread, but being on the second page of threads doesn't exactly make it very old anyway.

So guess what? I found one of the games (#2 from OP)! It's RASTAN for Arcade. Take a look at this Conan movie ripoff classic