With my group I went for the staff ElectronDF mentioned and used that until 75 and then did the Ring of Blood thingy in Zul'drak.

I did stay away from most instance on my way to 80 (I only ran them once for the quests) since I knew I would them run over and over again when I hit 80 but if you don't mind that just go for what Smooth posted - more then a good alternative.