4 Problems (Mainly about overlaying images/creating widgets)

Hi guys,

Firstly, the site I'm referring to is: http://overratingtheunderrated.com

Problem 1: Alright so, I want to place some ads on my site. However, my header image spans across the whole viewpoint, and whenever I do insert the ad images they end up stretching the header and sitting on top of the header image. I would like to place the ads next to/on top of the header image, on either the right or left hand sides (probably both eventually!).

Problem 2: How do I move the search bar/RSS and email buttons directly underneath the logo? Also, if I chose not to do that eventually, can I move them into the page bar at all? I have unused room in there that they would slot right into.

Problem 3: Sort of related to the top two, as I assumed I would have to create header widgets to make both happen: I can't seem to grasp creating header widgets. I see the codes on the ATO page but don't see how I can manipulate that to show what I want it to, it never works.

Problem 4: If I were to move the search/RSS buttons to the page bar/sidebar, I'd like to place a long ad directly underneath the logo in the gap between the image and the page bar. Is that possible?

Thanks for your time!