There may not be words to describe how awesome this video is.  It’s got everything you could ask from an 80s video: medieval setting, a pretty girl who keeps her clothes on, a dwarf in jester’s livery, puppets, and a lead singer who looks like a Viking with great hair who plays the whole thing completely straight.  The song’s not bad either.  Enjoy Men Without Hats, from 1982.