I've heard from many ppl that once that happens it's best that you just purchase another domain and start all over again. It's kind of like a GPA it's harder to bring a F back up to a A+.
If a site gets penalized by Google, say for using too much prstorm, how long does it take for penalization to stop?
I take it you were penalized? give us the details why dontcha.