Добрый день.
Интересует как реализовать такое кеширование страниц: все страницы кешируются; при изменении данных в таблице, которые используются на данной страницы, кеш этой страницы удаляется с помощью скрипта страницы. Думал как то обращаться из скрипта к squid, но, почитав документацию, как это сделать не придумал.

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

Muerto, а в каком виде и где squid хранит файлы кеша? Я, признаться, ещё squid не ставил, тока читал про него.

кеширующий прокси - это для клиентской части, снижения трафика.
для оптимизации серверной части(в частности, увеличения скорости обработки запросов и снижения расходов памяти) стоит использовать специализированные средства, которые позволят кешировать блоками. 
в жизни не видел динамической страницы, у которой только один блок собственно динамически формируется(даже в фронтенде базы данных кроме таблицы с данными из БД есть всякие меню, списки таблиц и часть кнопок отключена - в соответствие с правами текущего юзера). а если такие и существуют, очень хотелось бы узнать про их назначение - мне кажется, в таком случае кеширование попросту не поможет. 
если же динамических блоков несколько, то в принципе совсем необязательно, чтоб они становились устаревшими одновременно. страничное кеширование не позволит обновить только часть страницы, а блочное - как раз позволит. так что, как я думаю(лишний раз подчеркиваю, чтоб показать - лучше давать не только вопрос, но и контекст), лучше использовать какой-то memcached

Для лучшего понимания вопроса: моя задача - минимизировать обращение к БД, да и вообще работы скрипта, чтоб побольше было статики.

Loginanton, ты занимаешся сео-спамом?

С чего бы это? И если честно, я понятия не имею что такое "сео-спам"

Тогда зачем тебе больше статики? И что ты под этим подразумеваешь?
Посмотри на эту страницу и скажи, можно её отдавать для всех целиком из кеша?

можно

Наверху - привет * , письма, сообщения.
Внизу - тему просматривают *

По сквиду, удаляй директорию с кешем, потом заново создавай.