How to Put Ads by Your Header/Logo?

Hi

My website is:

http://www.TouchAholics.com

And I would like to put an advert by the huge logo at the top:

http://touchaholics.com/wp-content/uploads/newbannermaybe%20copy(1).png

I would like an advert to go to the right of that such as this site:
http://www.slidetoplay.com/

I would like to know how about doing this, such as if there are any plugins or coding;

Thanks,
The Touch Aholics Team.