Never question, Bruce Dickinson! Roll it!
Ah, a discussion I can sink my teeth into! My pointed, yellow teeth ripping open the soft, white underbelly of BOC lyrics, that is. 
As I have mentioned before, I love how their lyrics can follow along for a good three or four words until veering off into a totally different direction. There may be deeper meaning but these lyrics can only be properly analyzed by people who are passing around some really good dope. Otherwise I fear if we dig too deep we’ll realize they are just being artily pretentious and ruin the fun.
Speaking of weird jokes, there’s a BOC song called “Flaming Telepaths”. During a live show, they repeat the refrain “and the joke’s on you” over and over while encouraging the audience to wave both hands in the air. This goes on for half a minute, then they sing “and the joke’s–” and the song suddenly ends and the house lights come on. The joke is on anyone who still has his hands in the air.
Again with the Soft White Underbelly. 
Not quite:
“I’d like your blue eyed horseshoe
I’d like your emerald horny toad
I’d like to do it to your daughter on a dirt road”
according to BOC’s website. It’s a reference to the medieval belief that toads did in fact have jewels inside their heads. How people then sustained such a belief is another question.
I first heard them when WZLX played all of Agents of Fortune one Saturday afternoon, and have been a fan ever since.
One “what the hell?” BOC moment I recall was when I first saw Heavy Metal. In the final story, the heroine and her bird-creature have been captured:
Soldier on TV: “Hold him down”
Me, in my head: “…the soldier said. ‘I’ll put an arrow in his head’” (lyrics from BOC’s “The Pact”)
Soldier on TV: “I’ll put an arrow in his head.”
Me: ???, which continued as I realized the movie was following the song almost exactly.
I also got a kick out of going back and listening to Godzilla again now that I can understand the Japanese part.
Sublight, I love that song.
Their official site says “BÖC wrote several songs based on the vignettes in the movie, but in an odd twist of Hollywood decisionmaking, they chose to use “Veteran of the Psychic Wars,” which was not at all based on any of the plots in the movie.”
BOC’s “Heavy Metal” would have made such a more classic title track to the movie than that new wavey proto-pop song of Don Felder’s.
Wow, all this time I’d assumed it was the other way around, that they’d written one of their usual weird narrative songs, and the animators had decided to build some of the story around it.
Yeah, some of the really early stuff seems to be more for the sake of imagery than anything coherent. But I do like what they did later as the obscure stuff starts to come together into more of a story, like it does in E.T.I. – with Jesus being an alien:
Love “E.T.I.” Monster riff and yes, a very cool lyric.
“Tattoo Vampire” is another one I especially like from Agents.