Rhapsody is cheesier than most metal bands because they would color their hair silver for an album shoot, be holding swords in an album shoot, make a video featuring a cheesy evil temptress, and finally becuase their previous narrator sounded extremely cheesy saying, "Oh, no oh, god no! It has happened, the queen of the damned has opened the book of the dead...." etc.... The only other band that I know that is cheesier is Metalium, and that is because of their entire quest story, and secondly, because they took pictures of their faces and superimposed them on an art piece of knightly warriors (see Hero Nation)
I still love the music and think that Rhapsody is one of the most unique and awesome prog/neoclassical/symphonic metal bands out there. They, unlike most bands, have their own identity, and don't let being reguarded as cheesy stop them from doing what they want to do. I think that injecting new life into their music with as highly reguarded a talent as Christopher Lee will definitely help their music appear more serious, even if the lyrics are not.