Having just gotten to outlands I can tell you that pretty much the only place to get bonus spell damage before then is from your cape, necklace, and rings.
There is a great cape quest reward from killing Vile Priestess Hex and her Minions in the Hinterlands.
http://www.wowhead.com/?item=19121
You can get this necklace at level 31 and wear it into outlands:
http://www.wowhead.com/?item=20966
This PVP ring gives stamina, mp5 and damage, and can be picked up in less potent versions at earlier levels:
http://www.wowhead.com/?item=19519
And the Gem Studded Band is worth every penny:
http://www.wowhead.com/?item=21753
I also always carry wizard oil on me for 30 minutes of spell damage that persists through death.
Using those things I rarely need to use blessing of salvation on another player.
Please excuse the lack of a signature graphic. Long time lurker, first time poster.
-Modelface
http://www.wowarmory.com/character-sheet.xml?r=Altar+of+Storms&n=Modelface
(waiting on 2.3 for a respec)
