Check out this trailer for a Danish animated movie about Barbarians.  It's called "Ronal The Barbarian".  How can you go wrong with a glammed out skeleton singing the "Final Countdown".  Also some fun sex references and perhaps a touch of "Pulp Fiction".