I came in during early to mid BC, so I didn't get to experience how bad vanilla was. I for one loved Cata, but not quite as much as Wrath.

Might start up a trial account; haven't played in ages.