Setz doch den Button auf position: absolute; und verschieb ihn dann mit margin so, dass er direkt neben dem input-Feld ist.
edit: grad getestet, position: absolute; reicht aus, um den Button neben dem Input zu positionieren. Sieht dann im IE und im FF eigentlich ganz in Ordnung aus ... ;)
Gruß,
Morten