IMO, the styles would be fine (though the magnifying glass would need swapped for a more appropriate image). However, the placement would need to go somewhere else (i.e., after the navigation). I would argue a user is expecting a search function above the navigation.
BTW, what department are you working with?
User Experience Architect