I went to my local Ace Hardware to look for a new color for my lamps. They had a chart of all the colors Krylon makes in spray paint. I found a beautiful color called Ivy Leaf, but they didn't have it in stock. Many phone calls later, I finally found that Michaels (love that store!) had it in stock. I grabbed my 40% off coupon and headed over. A couple of coats later, my lamps looked brand new.
So for a grand total of around $70 (lamps, shades and paint) I got two great lamps. And p.s. they are three way lamps, even sweeter!