Placing image/items in the header

I want to know how I can put an image or ad within the header.

Here’s an example of what im trying to do…

http://www.digitalcamerareviewsblog.com/

I also want to know how I can place adsense below the categories section right below the header.

Thanks in advance.