RapidShare actually seems pretty gung-ho (and somewhat efficient) about removing copyrighted content, so I can understand their outrage. They've made alot of effort to ensure that what copyrighted content does get uploaded is removed to the best of their ability.
I mean, hell, YouTube does the exact same thing, and you can almost certainly find copyrighted material there right this minute.
I would reckon that Google is used to an extent in piracy. How many people do you think find cracks via google?
And anyway, there was a time when UseNet was the most active means of software piracy. Does that mean that UseNet should have been shut down? (Trick question: most people don't use UseNet anymore anyway)