Paste the code that Google gives you into your template file(s). Personally, I use the vertical AdSense and have it in the sidebar file. I have some other Google stuff in the sidebar as well, along with their FireFox referral banner in my main template file right under the first post.