So my paladins just hit 60 and i figured i would share what and how many instance runs it took. Its not total exact but pretty close.

1-20 Quested in Blood Elf starting area and finished all quests in ghostlands. 146 total quests completed. This includes Wailing caverns, SM boss, ZF quests and UBRS quest for the key.
22-40 Scarlet monastary- 1 run through library for key-10-15 runs through armory for shoulders and helms and 62 total runs through Cathedral.
40-45 Zul`Farrak 6 runs total including the 4-5 quests.
45-55 Upper Blackrock Spire 13 runs total
55-60 Hellfire Ramparts 16 runs total

Overall it wasnt as bad as i thought. I tried to do very little questing past 20 so i could get exact instance numbers.May not be exact but its close. Anyway enjoy this is what your in for no RaF!