Normal leveling, with the adjustments to exp it will be a lot faster, also I will main priest so when the actual tbc hits id go back to leveling priest, do all the stuff to be ready for raiding and then will go back to paladin and take off from the place i left him ;).
I think 2 weeks is doable to level from 1-58 even 1-60 with the exp changes, its not 2007 anymore, now ppl have guides and best routes for leveling, the ones who whines about 2 weeks of pre-patch are the ones who still wanted to got some gear from pvp / raids before stepping into TBC on ther paladins / shamans 