Navigation bar height adjustment issue?

[timstoel]

I am having difficulty getting my navigation bar to look properly.

My test store is at:
http://www.homestudioblog.com/

I want the Main Navigation bar to look like this, only black:
http://(sorry, site offline)/138/ind...dir=cherry_zen

with the search on the left and then the menu. The change in color with the mouseover is not necessary. I am just going for that layout. I have the black gradient image in place, which is currently repeating because of the search box not being on the same line.

Any help would be greatly appreciated!

Thank you,
Tim

[timstoel]

I am going to start my Frankenstein project with another template that will be more conclusive to the changes I need to make.

[Kim]

Good start so far.