In Arathi south of Stromgarde there is Faldir's Cove. Those mobs grant rep with bloodsail are low level killed in one hit by any means. One of them respawns aporx. every 10 seconds. If you have 2 monitors or a tv next to you just watch a movie while killing that pirate repeatedly. (This NPC is part of lowlvl quest)
there is some quest where u get phased in stranglethorn vale and many mobs spawn that grants this reputation i don't know the quest name or npc names but a friend of mine did this some week ago and the mobs give around 25 rep each, respawns quite fast and there should be many of them