Re: Penalzied domains - better to start over from scratch?
I dont think being de-indexed by a particular search engine is any reason to give up on a domain, especially if it still does well in others. If you are confident that you have taken the necessary steps to ensure you have a quality website (You dont need to know what the previous issue of the domain was) then there is no reason to think your domain will "never" get back into the index. Things like onpage transgretions are easily remedied, however things like 3 year old directory links are not so easily replaced.
See the sarasota MLS example mentioned previous, we did what we needed to do, and Yahoo eventually let the site back on their own - IMO it would have taken way longer (For all engines) to start from scratch
Starting LEC 7 soon but it won't be called LEC 7 - LEC 2012 coming soon!