Do the above but at level 74 you can also do the out of party technique and just mass grind mobs. I did it with my DK when I leveled him from 55-80 in 3 days (Real Days). There are 5 camps of human melee mobs in Dragonlight which you can just tap and then destroy with your shamans. With your pally just run him in tank spec and just gather as many as you can and just consecrate. After a second or two once you tap them just destroy them with your shamans. Use CL and TS mostly, as you will get reduced XP if you use straight totems.

Do this till 77 and then get flying and head to Icecrown. In Icecrown there is a part that is like NW section that is all open ground with groups of again 7-10 melee mobs (Those chained hero guys) that you can do the same thing to 80 with. Only odd ball monsters here are the casters which easy die anyways and grounding negate any damage they do.