I haven't tried the other ways listed, but I just go to Hillsbrad Foothills and back and forth across the shore to the south below the Ruins of Southshore killing the murlock looking things. By the time you get to the end of one side and start running back the other way everything has already respawned and there are plenty of mobs close together. Not sure how long it takes, this last time I did a couple dungeons for dmf items and bg'd inbetween, but I'm guessing it would only take around an hour.
