I just finished getting a quad of paladins to 60 in 19 hours, with lots of AFK time. My paladin was only 74, so couldn't make huge pulls in Scholo or BRD, but I went:

Grind to 10
10-20 SFK - 2 pulls
20-40 SM - 2 pulls
40-45 BRD - 3-4 pulls
45-55 Scholo - 8 pulls
55-60 Ramparts - Multiple


If you do not want to purchase more then Vanilla, you can still do Ramps if you accept the 10-Day Burning Crusade Trial.

Actually, I accepted this trial, then created my Blood Elf Paladins and leveled them to 60 before the Trial expired

SFK - Park Toons at Gate. Open Door, run up ramp, circle around into Food Hall, pull mass to gate and kill. Then run up over ramparts to the "nest" area, pulling most Sons of Arugal, bring back to Ramparts near roof where toons are parked and kill. 8 min runs, approx 1 level per run.

SM Cath - Toons at entrance. Kill first mob (he will agro toons). Open Cath Door, agro Mograine and back up to Cath Door. Kill him, then run back to Waterfall. Kill pack at top of Waterfall. Go back to Cath Door, damage Whitemane. Pull Mograine (who will now pull the rest of Cath with him) back to entrance to kill. This pulls all mobs in Cath, except a few Chaplans that leash.

DON'T RESET! You will be wasting your time waiting for instance limit to lift.

SM Arm - Toons at Entrance. Run all the way to Herod without getting agro, this is possible by using the cannons against the walls to jump from, and skirting the wall in a couple sections to avoid the wandering caster. Pull Herod and run all the way back to the First Stairs, gathering the rest of the mobs through proximity. If you can handle it in 1 pull, run around the courtyard as well to collect the 10 mobs there. If you can't manage to get to Herod without getting agro, don't worry about it. You will only lose out on Herod and the 4 mobs he spawns when he's agroed.

BRD - Move toons up to the first 2 agro mobs and park. Pull first large room, venturing out into each of the 4 branches that contain mobs. Rooting mobs are annoying (Wardens).

Scholo - Toons at Entrance. Kill 4 Risen Protectors in entry room. Drop down from bridge to pull all the undead in below room. Pull next room and LOS in the Undead Room, took me 2 pulls. Once this room is cleared of casters, door leading to Jandice opens. Go down there and 1/2 pull all the undead. Coming back up, pull Drake room, LOS around corner. Run back to entrance, DON'T PULL SUMMONERS, tag other mobs on your way. Kill last pull before zoning out and resetting. Fast Fast Fast XP.

Ramps - Toons follow booster around. My Paladin is in DPS gear with a tank spec, so he pretty much blows. I did ramps by pulling maybe 6 mobs at a time (2 groups). It didn't take long to finish a run, and each run gave approx 80% of a level, so not too many runs. Maybe 2 hours total from 55-60. I killed everything, even Orom and Nazan/Orc Dude. If you are going to take on Nazan, note that his fireblasts can hit your toons from anywhere in the zone. You will need to set up movement keys for them and walk them around as he spews fireballs at them. Or just let them die all the need is the loot

From 60-70, I plan on leveling via AV. Is this recommended? I don't really want to bother instancing or questing solely in BC, and my Paladin is way too crappy to efficiently boost in Shadow Labs or UK. I'm sure I'll be using AV for 71-80.

Hope this advice was useful, and thanks to any answers to my AV question!