Add extra images in page menu bar (but in it)

I added a screenshot of my page menu bar how it is now. I added a red area too, where I want to add small images (social icons) to show up. http://www.marced.com/menubar.png
How can I add them to this location in the page menu bar?

I know, I can add them above, below, sidebar etc, but I really want them there. I think it looks nice, and is a logical spot.

How easy is that? Where should I add the code?

Thnx guys!!!