Yeah, I am having the same problem. I found many solutions for the TwentyTen and Thesis themes, but it seems to get more complicated when working with parent and child themes like StudioPress’ Genesis and Enterprise.
I want to know how to change the padding on the nav bar elements so that there is not all that empty space on the right hand side, AND/OR either put the search widget into the menu bar or hardcode through .php files.
I was going to modify the header.php in Genesis but the first line of text says something along the lines of ‘Don’t you dare modify this php file sucka’