è un problema HTML, non AJAX o PHP: il DIV è un blocco "a se stante" che quindi viene riprodotto "a capo", puoi provare con:

Codice PHP:
<div style="clear:left;float:none;">
<
input style="float:left; margin-right: 10px;" type="text" border="1" onkeyup="XmlHttpRequest(this.value)">
<
div style="float:left;" id="OutPut"></div//stampa il risultato
</div
sempre che la chiamata AJAX inserisca l'output DENTRO il div, come suppongo