Took me about 17 days played (all inclusive; including pvp, random fun, ah, training, idle, etc.. etc...) to get my first team to 80 - and about 13 days for the DK - so you can see most of that time was spent 60->80... but I didn't know northrend and took my time so I guess this is probably a "max" and most people should do much better