All you have to do is switch hosts, get rid of all the links and ask for re-inclusion.

But in the case of Yahoo, you may need to pay them for Search Submit Basic and pay $49 per URL.

__________________
Gennady Lager
SEO Specialist
SendTraffic.com