Moving Horizontal Navigation below Banner

Firstly I'd just like to say what an excellent wordpress theme this is, I've never donated to anyone before but I was compelled to do so for atahualpha. Keep up the good work!

Here is my problem.

I would like to move my horizontal navigation menu below my banner, and then have the blog title+tagline and icon overlayed the banner graphic.

I would also like to move the search box inside the horizontal navigation menu have it floated to the right.

Then finally have a custom space for gallery and adverts.

I have attached a mock up of the layout that I want to produce.