actually the Believe in Nothing video does make a little sense. that chick was making some kinda exchange and got screwed over by the fat dude. and the song is about deceit and how you never know when this day will be your last and stuff....so yea it does make sense.
as for the others, Final Product doesnt make much sense and neither does EoR (except for the metaphor of the worms). I, Voyager makes a little sense because Warrel's a vampire in it and like vampires are usually old and wise and stuff like that which goes along with the theme of the voyager "tasted pleasures of the flesh and drunk the pleasures of the mind" etc, etc.
and i've never seen any of the other nevermore or sanctuary mentioned.