If you liked 'Your Highness'...
...then you may also like "Kröd Mändoon and the Flaming Sword of Fire", which is a six-episode miniseries co-produced between BBC Two and Comedy Central. I won't bother describing it since you can easily look up it's page here on IMDB, but I will say it was pretty funny.
The only other shows that combine Sword and Sorcery with raunchy humour that I can think of are both animated. One was a failed pilot for Adult Swim called "Korgoth of Barbaria" which was a parody of Conan, old cartoons like Thundarr the Barbarian, Dungeons and Dragons and pretty much everything else related to the Fantasy genre. Too bad it didn't become a series. More raunchy humour, and it used traditional animation techniques.
Also worth checking out is a weird Norwegian movie called Ronal the Barbarian. This one is all computer animated, and is pretty funny too. It looks like a Pixar movie, but is definitely not for kids.
If you have any more suggestions for similar movies, post them in this thread. I'd love to check them out.