javascript_pupil,
Я не пойму задачу,
1. Добавьте к ссылке target="_blank" и выводите баннеры на сайтах тем же фреймом, открываться будет в Новом Окне
<a href="/cgi-bin/fbs/fbs.pl?0" target="_blank" alt="" title="" border="0"><img src="/b/d4s_renew.gif" alt="" title="" border="0"></a>
2. Для ротации можно в баннере на странице задавать сервером SRC случайнного баннера из общего списка (Хотя вроде выше, Вы уже об этом говорили)
3. Можно поставить функцию на клик по ссылке баннера (во фрейме) и отсылать на сервер для подсчета кликов