Before you write them off because of the band name I must say that it really doesn't represent their music very well. They have some very interesting things going on musically. The video has this feeling of your typical pop-punk video where the somewhat geeky guy is trying to get the cute girl but the ending twists the whole thing around. I think it ends up being a cheeky poke at those kind of generic MTV music videos.
Check it out:
My favourite part is when the Friar Tuck guy pulls the second bun out of his sleeve. Hilarious!