Может быть еще передавать какой-нить параметр в кукисах.. И проверять по условию на IP, если баним IP, то куки остаются --> даже прокси не поможет, если же заходят с забанненого IP, но куков нет, то создаем и разбаниваем IP.. ну тож не сильно по-умному, но мне кажется можно поколдовать...