This tutorial provides the code which creates 3 widgets in the genesis header.
The widgets display inline using column classes CSS.
The header left widget and header right widget are each populated with a custom menu widget.
The header middle widget is populated with a text widget that contains HTML for your logo image.
Here’s what the code produces: