Kester Pelagius -
"Or was that the (unofficial) fifth movie in the series? (The flick was supposed to essentially be a remake of the original Deathstalker that used a LOT of the stock footage from it, but I can't recall it's name at the moment.)"
The remake is called - Barbarian: The last great warrior king. Its borrows entire scenes from Deathstalker (i.e the whole mud fighting orgy scene) but it is pretty funny to watch, despite the awful dubbing. I've got it on DVD and I always enjoy it after a couple of beers...
My favorite Deathstalker is the original. Rick Hill is a legend!