After listening to Kamelot a few more times, I definitely enjoy the album. It's well done and better than Poetry was, in my opinion. I still think it doesn't have any one song that stands out as an "instant classic" though.
And about their new singer, he is really good live so that helps too.

As for Time 1, I was pretty disappointed. Haven't listened to it since the first couple times after buying it because nothing ever really caught my attention except for the orchestral pieces.