"Заверни" рекламный блок в <div>. Пример:
<div style="float: left;">
Рекламный блок
</div>
Если нужно поместить блок справа, то вместо значения left пиши right
Структура корректируется при помощи стилей CSS - можете маскировать ваши заголовки хоть под обычный текст.
А что касается тега <h1>, то желательно до него других заголовков (h2-h6) не применять, а h1 должен быть на странице в единственном числе.
У Бодиклика CTR не плохой (по крайней мере на моих сайтах), но большинство кликов достаточно дешевые.
У AdLabs клики частенько радуют :)