Listened to it again in the car today, and I am liking it more with each listen.
At the Edguy gig, I really liked The Art Of War and had been looking forward to it since, but wasn't too sure what to make of One Step Beyond after hearing it live. On the album it is really good though.