For more tutorials: http://mightymagnetic.com/
The header area of your blog is prime advertising space so if you can add a banner ad, there is a good chance that someone will click on it. There are several ways to do it in the Atahualpa WordPress Theme, but this is the easiest way that I found.