I did the pay per click with Google and found it to be quite good. Liked the fact that I could set a daily limit so I knew I wouldn't go over budget.
I am with Elizabeth and have never heard of any one being terminated from Google. Did you do something wrong?
You could always check out with other websites about advertising on their sites. This would probably cost more but might be worth looking into.
Also I suppose that e-bay could be a good way to sell/advertise stuff. It doesn't cost much and could generate interest.
Alternatively do some research on Search Engine Optimisation. If you plan your site well and make it easy for the spiders to navigate then the hope would be that you can get higher in the rankings. This isn't an easy task and doesn't have instant results as the spiders will take a while to parse your site again.