Even if you don’t run an alternative operating system on your PS3 you could potentially be getting some money under consumer protection laws. Apparently, Iapetus at the NeoGAF forums took the issue up with Amazon (who sold him the PS3), quoting a European consumer protection law that states all products bought must be “fit for the purpose which the consumer requires them and which was made known to the seller at the time of purchase,” netting him £84 ($130) in the process.
He didn’t have to return his PS3, nor be within warranty. Might be worth talking about with your retailer, if you still have the receipt. This particular law will only apply to you if you live in Europe. We aren’t sure if there are any similar laws in the US.