Get Relavant Ads

Tip #1: Don't put ads on empty pages.

When I reworked my site, I built a skeleton set of pages that had no content, just titles and some meta tags. I displayed ads on those pages, however. Although all you see are public service ads at first, the very act of displaying ads on a page causes the AdSense web crawler to quickly fetch that page for analysis. A page with good content will thus begin showing relevant paying ads fairly quickly.

If you don't have any content, then, Google will have to guess as what your page is about. It may guess wrong, and so the ads that it displays may not be relevant. You'll have to wait until Google re-crawls the site for the ads to correct themselves. Here is what Google had to say when I asked them about how often the AdSense crawler updates a site:

Thank you for taking the time to update your site. New ads will start appearing on your site the next time our crawler re-indexes your site. Unfortunately at this time, we are unable to control how often our crawlers index the content on your site.
Crawling is done automatically by our bots. When new pages are added to your website or introduced to the AdSense program, our crawlers will usually get to them within 30 minutes. If you make changes to a page, however, it may take up to 2 or 3 weeks before the changes are reflected in our index. Until we are able to crawl your web pages, you may notice public service ads, for which you will not receive any earnings.

Tip #2: Avoid non-English characters on English pages

This one is a bug, to be honest. My surname is French, and I prefer to write it out correctly with the accent grave on the first "e". Every page on my site would then include at least two accented letters, because my name shows up twice in the footer. On some pages my name shows up two or three more times.