Herrena the Henna Haired Harridan is based on Red Sonja. The movies have both characters "covered up" in practical costumes, rather than the chain mail bikinis of traditional print versions.
The "shootout" between Rincewind and Twoflower (who only have sticks) and the wizards (who have wands) parodies the iconic ending scene of Butch & Sundance.