Over at the teamxbox forums, I've read that a few people have got their discs working by dipping them into boiling water for a few secs (not kidding!). Logically this just melts the plastic just enough so that the scratches get filled in.
Don't know if you're willing enough to try this out, but it's a possible solution (and free too).
