Not sure if this theme has been changed, but we’re using this as our default theme on a WPMU install, and these are the values that made for fairly consistent placement of the Search box in IE6, IE7, and Firefox 3.5.
#searchdiv {
#margin-left: 635px; /* IE 7 hack */
_margin-left: 590px; /* IE 6 hack */
}
