Showing Logo Next To Page Menu Navigation?

I think I am making a mountain out of a molehill for this one! I have changed my page menu navigation so the links go under each other instead of next to each other (I change rMenu ver to rMenu hor anywhere I could in header.php) - but would like to display a logo/image next to it.

How would I go about doing this? Is there anyway I can align the menu next to the logo section (of course, the logo section will need to be decreased in size, and the rss icon removed) - or simply add a table before the rMenu table?

Thanks for any advice