Как можно поставить рядом 2 элемента <div />, не используя <table />?

CSS-свойство float у обоих -- right или left

после этого поставить блок с clear: all (или <br clear="all" />)

погугли, в общем, про float. очень полезная штука.

ставь, что мешает?

Ух-ты, кто-то заинтересовался семантически правильной версткой.
Читай учебник у Сагалаева, там очень хорошо все рассписано