Welcome to WebmasterWorld Guest from 188.8.131.52
If there's any doubt about your ability to keep it clean (anything outside your conrtol, for example?), then probably best to walk quietly away, and learn from the experience.
Depending a little on the reason for the ban, many sites can be rehabilitated with very good effect.
Seriously, unless you are doing something egregiously swunky like managing a high volume of domains for MFA there is no reason to not rehabilitate a domain. Repair or redesign your website. File your reinclusion request. Sing loudly that ole Latin hymn Mea Culpa. This will almost assuredly achieve bankable results faster than the time it will take to levitate a brand new carpet above the sand.
My own observations have been that the most difficult obstacle to domain rehabilitation is being completely honest with yourself. Website administrators and designers and optimizers will convince themselves that if they reduce instead of eliminate SEO spam or if they tackle a few issues out of a longer list that they will have done enough. In other words they want to do only enough to slip under the radar. My advice has always been that if you have indeed incurred the wrath of the Search Gods then you are in a separate class from other websites—you are under the electron microscope--and you must address all of your website’s issues.
This last part is conjecture: