Q: I have a website that got slapped by Google and I cannot get traffic via AdWords. What do you suggest?
A: My first bit of advice is to not do what you were doing to get slapped. I know a lot of people like to play the victim and they just can’t imagine why they possibly got slapped by Google, but I’ve been using AdWords since it started and I’ve never had any issues.
Sure, they can have false negatives here and there, but I’m presuming that there is a reason when this sort of thing happens.
Anyhow, while Google is the big player in search engines, it’s not the only one. See what you can do with Yahoo (this was answered before Yahoo announced they were closing at the end of April 2010), Microsoft adCenter, etc.
Also, see what you can do in Facebook, either by driving campaigns to fan pages internally or to external sites.
Moving forward, read the terms and be sure you abide by them.