I scored this at the Salvation Army for $8.
After spending $3 for spray paint, $2 for a lamp finial to hold on the shade, and $3.50 for fabric I got a beautiful new lamp for my guest room!
I first used Alissa's tutorial to recover my lampshade:
(before adding the trim and spray painting the base)
I then spray painted the finial and the base as well as trimmed the shade...and VOILA!:
And just so you can see her in action (as well as shots of the room):
(There she is in all her glory to the left of the picture)