To Put it simple, I would like a header with two elements floating to each side and vertically centered:

I started out with doing this with non-floating elements and managed to make this example.
But once I add the float:left or float:right the vertical centering is lost (I understand why, because it’s not part of the flow anymore)
I wonder what is the best method to achieve this. Complete CSS redesign is happily accepted.
Thanks in Advance!
Vertical centering can be painful, especially when you are not dealing with inline elements. In this case, I would recommend taking advantage of
display:table-cell.HTML
CSS
Example: http://jsfiddle.net/YBAfF/