This may be common knowledge, but with everyone farming Durotar and the phasing issues, it is a terrible place to level your companions. But if you go to Undercity the area above it has few people farming it. you will find ghosts called "lost of lordaeron" and rats. all lvl 1-3 and great for leveling.
Edit: Undercity in general is great