Let's see, memorable vocal melodies I can think of...
In Because It's There, pretty much the whole thing: "Life is a dream... a gift we receive" "Climb, find your way, scale high, don't look back" "In vaaaaaaiiiiin we carry onnnn"
"Streeeeeaaaaams of liiiiiiiiight..."
"I BET YOU DON'T REMEMBER ME I BET YOU WON'T FORGET THE ONLY WAY TO GO WHEN THERE IS NOWHERE LEFT TO ROAM"
"Tearing down the walls of eternity!"
"THE COCKROACH KING SITS ON HIS THRONE WITH A MIDAS TOUCH AND A HEART OF STONE"
and then the chorus of Celestial Elixir, which has been mentioned. Overall, I disagree highly, Haken writes fantastic vocal melodies more often than not.
"