Well, after reading this thread a couple times, I decided to go out and scrounge up more quests that give buffs as rewards, I have only found like 5 more, so I am sure there are more out there.
Quest: The Might Of The Scourge - Thottbot: World of Warcraft <---The Might of the Scourge: Quest from the Lich King, simply go into the tele, and talk to mograine. This usually gives me a permanent 75% speed increase. Works everywhere, not just in acherus. (Some servers allow any class to take the quest)
Quest: Ears of Our Enemies - Thottbot: World of Warcraft <---Ears of our Enemies: Quest from Arch Druid Lathorias in Borean Tundra, you need to get ears. (I have not tried this one yet) GIves you a spell similar to Mark of the Wild. Armor +500, all stats +25, and all resistances by 40. You can only cast the spell in the Borean Tundra, so port there, pop the spell, and port back. (Once again, I have not tested this one to see if it works or not)
Quest: The Blessing of Zim'Torga - Thottbot: World of Warcraft <---Blessing of Zim'Torga: Quest from Witch doctor Khufu in Zul'Drak. You need to gather Drakkari Offerings which drop by every mob in Zul'Drak.
(HUGE NOTE HERE HAY LOOK HERE: THIS SPELL ONLY WORKS FOR PEOPLE WITH MANA)
This is basically a non pally version of BoK (+10% stats). This spell also only works in Drak'Tharon Keep (Port, cast, port back)
http://thottbot.com/q12655 <---Blessing of Zim'Rhuk: Same guy, same objective as Zim'Torga Quest. Gives you a non pally version of BoW (95 Mp5). Works in Drak'Tharon Keep.
http://thottbot.com/q12565 <---Blessing of Zim'abwa: This quest is from Hexer Ubungo. Same objective, same limitations. Gives you a non pally version of BoM (245 attack power)
(ANOTHER HUGE NOTE HAY LOOK HERE: The blessing of Zim'Torga, Zim'abwa, zim'rhuk, and pally blessings DO NOT STACK, I REPEAT, DO NOT STACK)
I did find another, but the buff only gave two stamina >_>,
Quest: Isha Awak - Thottbot: World of Warcraft
I also have not tested to see what faction they are, I think they are all Horde & Ally