Я так понимаю, информация в <input'ах остается из-за сессий. Все что более менее толковое нашел это генерировать уникальный name все время. Как запретить браузеру заполнять поля <input>?

Это настройки браузеров. Никак, он будет запоминать, хочешь ты этого или нет.
Ну да, ты на верном пути, формируй динамически имя.

_____________
Обучаю веб-программированию качественно и не дорого: http://school-php.com
Фрилансер, принимаю заказы: PHP, JS, AS (видео-чаты). Писать в ЛС (Личные сообщения на phpforum).

На некоторых сайтах не запоминаются ранее введенные имена, это тоже настройки браузера? К примеру, вводил уже Маша, начинаешь писать М и выдает Маша.
И еще, если это важно, <input> в разных формах.
<form autocomplete="off"> или на форму <input type="text" autocomplete="off">
Есть такая штука, но в Opere она не работает, надо альтернатива.

Tapak
autocomplete="false" , для формы. Но это HTML5 и работает лишь в некоторых браузерах.
Другой вариант - вручную на JS на onload вешаешь очищение инпутом. очищение = устанавливаешь пустым поле.

_____________
Обучаю веб-программированию качественно и не дорого: http://school-php.com
Фрилансер, принимаю заказы: PHP, JS, AS (видео-чаты). Писать в ЛС (Личные сообщения на phpforum).