A thread at WebmasterWorld discusses what you can do if your pages were removed from Google due to a Digital Millennium Copyright Act (DMCA) removal. One member accounts that some of his pages were removed from the Google index due to a "false copyright claim" and he "sent a DMCA reinclusion request (email, fax, USPS) to Google." He said, two to three weeks later he was back in the index.
Later on in the thread, they get into the DMCA procedure at Google. One member is troubled that the DMCA Google page "appears to show that pages will be removed without any question." But others believe that "is exactly how Google should be doing things"