I've bought windows validation keys from Ebay. They're hit or miss, but they are cheap, and I never ended up paying for any that didn't work. Those that work, still work, to this day. Several being almost 2 years old. Keep in mind, my purchases were for win7 ultimate.
When I say cheaper, I mean a lot cheaper. I had one work that was like 45 bucks.