In the late 30's and early 40's I picked up the tailored Shadoweave stuff (NOT to be confused with the tailored epic Frozen Shadoweave set). The set is quite nice for both Shadow Priests as well as Warlocks, and in fact my level 48 warlock is a tailor so when I decided to level a priest I was able to get those items quite easily.
I liked the tailored set better than any of the "shadow wrath" simply because while the spell damage might not have been quite so much, the tailored pieces have added stats such as stamina, intellect and spirit.
All of the pieces except the head can be learned from the master Shadow tailors. Those trainers are Jalane Ayrole for Alliance located in the basement of the Slaughterd Lamb, next to the Warlock trainers in the mage district. The Horde trainer is Josephine Lister, who is located in the Magic quarter of Undercity.
If you aren't a tailor, maybe you have a friend or guild mate that can make the items for you. The only somewhat tricksy thing for me to get was the Shadowsilk from spiders...however that can be obtained from some spiders in Dustwallow Marsh. One could couple that with the following quest:
Jarl needs eyes [http://wow.allakhazam.com/db/quest.html?wquest=1206]
To preview this set (scroll down a bit):
http://wow.allakhazam.com/db/itemadvsearch.html?itemname=shadoweave&binds=-1&minlevel=36&maxlevel=47&mindps=&maxdps=&speedmin=0.0&speedmax=999.0&effect=0&showall=0&dep=n&source=Live&stat1=0&statval1=&stat2=0&statval2=&stat3=0&statval3=&sort1=0&sortwt1=&sort2=0&sortwt2=&sort3=0&sortwt3=&sort4=0&sortwt4=&sort5=0&sortwt5=&sort6=0&sortwt6=&sort7=0&sortwt7=&sort8=0&sortwt8=&sort9=0&sortwt9=&sort10=0&sortwt10=&locale=enUS&search=1
*edit* I forgot about the Dreamweave set, which is also nice too. I actually preferred to mix and match the Dreamweave circlet, chest and gloves with the Shadoweave stuff because Dreamweave had such a nice amount of spirit on it.
*edit number 2*
I had the nagging feeling I was forgetting something... The Felcloth tailored stuff is available for 50 plus. However, felcloth is a big pain in the behind to farm IMO, and is too costly on the AH. For these reasons plus that fact that those items would be replaced in a few short levels by far better quality quest rewards in Outland I stayed with my Dreamweave/shadoweave until level 58-59.
However, just because I am compulsive, here is the deal on the Felcloth set:
http://wow.allakhazam.com/db/itemadvsearch.html?itemname=felcloth&binds=-1&minlevel=50&maxlevel=60&mindps=&maxdps=&speedmin=0.0&speedmax=999.0&effect=0&showall=0&dep=n&source=Live&stat1=0&statval1=&stat2=0&statval2=&stat3=0&statval3=&sort1=0&sortwt1=&sort2=0&sortwt2=&sort3=0&sortwt3=&sort4=0&sortwt4=&sort5=0&sortwt5=&sort6=0&sortwt6=&sort7=0&sortwt7=&sort8=0&sortwt8=&sort9=0&sortwt9=&sort10=0&sortwt10=&locale=enUS&search=1
Edited, May 15th 2008 12:57pm by Miskreant