If your homepage is not penalized an idea that could help you out would be change the urls of the penalized pages and start over on trying to put quality content on those pages, and getting natural quality links to them. Do not run any redirects from the old pages as those will carry your penalty with you.
If your homepage is no longer appearing, you could try to clean up as many of the links as you can. It will be time consuming process but can work. I would only follow a re-consideration notice after trying to clean up all the poor quality links first.
Best of luck and stay away from using low quality spammers!