I really liked Kamelot until I saw them live. Roy Khan is all about giving it to the ladies, I can't see him relate to any males in the audience whatsoever. At least Halford just fucking dominates the stage, but Khan just slithers around in PVC and 3 day stubble.
You just need to get in touch with your inner bitch. Then he's HOTT! I'm not particularly sure I want to see a singing dude "relate" to me in a male way anyhow.
Seeing Kamelot at Wacken = Pointless
Seeing Kamelot in a small place in Chicago = Pretty good
Seeing the even-more-female-focused Conception at PPUSA = Godly