У меня небольшие сомнения насчет затратности такого подхода. При переходе на ЛЮБУЮ страницу будет инклюдится скрипт. А теперь представьте, что 100 000 пользователей одновременно открыли по 10 страниц каждый? ;)
На самом деле, что-то в ваших словах есть, и это что-то - это совсем даже ничего, если сайт на рассчитан на большое количество посетителей. Или на первое время только. На будущее все равно придется отказываться от такого, иначе "серваки спалишь".
P.S. Все-таки лучше в таблице users иметь поле banned, чем ради такого отдельную таблицу создавать. Удачи :)