You would still need to add the search widget in the header right widget area….and then you would have to have the widgets float left or right so they are side to side instead of stacking on top of each other.
If you look around line 744 in your css file you can add float left or right to this – #header .widget….you may need to define a width as well.
