By far the cheapest (to 250-ish) is Shadowscream Armor. This requires extensive farming and doing the Shar Val smithing quest to get your hammer and anvil.
Not to diminish your accomplishment but I can get any toon to 111 in smithing in under 3 hours and for under 300pp. Good luck for the next 200 skillups!
100-115 try banded tunics
116-132 try cultural needles
to 120ish shadow disks (need shar val quest)
132-160ish cultural sewing kits
to 168 humming orbs (need shar val quest)
168+ DoN cultural or switch to Shadowscream.
Royal Velium armor is rather cheap but lots of farming to keep it that way (to 175)
Enchanted Velium bits to 222 but 17pp per pop and no re-sale value.
Other useful tips:
Have your STR or WIS/INT maxxed. I am guessing for your warrior STR would be easiest to max. Chances of a skillup on a combine are based on these stats. Also after skill 200 you have < 5% chance of skillup on any combine and it gets worse
Edited, Wed Feb 1 15:37:14 2006 by Dothammer