Eastern Plaguelands and Western Plaguelands have plenty of kill quests that will get you from 58-60. When you cross the bridge from WPL to EPL, go north, following the river to the NPC up there. He will give you three kill quests that are easily doable, and there are plenty in both zones.