Google gives penalties to sites who do paid links, but doesn't penalize site with other ads such as AdSense, Chitika, etc. Why? They both are source on income to a site, a site needs money to grow or sustain.
Google's guidelines on link schemes:
Have a question? Ask it in our Webmaster Help Forum: http://groups.google.com/a/googleproductforums.com/forum/#!forum/webmasters
Want your question to be answered on a video like this? Follow us on Twitter and look for an announcement when we take new questions: http://twitter.com/googlewmc
More videos: http://www.youtube.com/GoogleWebmasterHelp
Webmaster Central Blog: http://googlewebmastercentral.blogspot.com/
Webmaster Central: http://www.google.com/webmasters/