Celeron 2800 (3056), 256 Mb. У меня была интегрированная видеокарта ( S3 Trio 32 Mb). Купил себе новую Palit FX5700LE 128 Mb 128 bit AGP 8x. Сначала вроде всё было нормально, но однажды на другом компе (Athlon XP 2200+, 256 Mb, MX440-64 Mb), сделав тестирование видеокарты в CS-Source, я увидел, что моя карта работает почти в два раза

Режим AGP для вашей видеокарты значения не имеет. Ищите проблему в другом - в драйвере видеокарты, в настройках системы (отключите ненужные программы из автозагрузки, в том числе в реестре, отключите ненужные в вашей конфигурации службы). Кроме того, для игр вам надо добавить еще как минимум 256М оперативной памяти. Тормоза также могут быть вызваны разогнанным процессором (уходит в throttling от перегрева) - снимите разгон и проверьте температуру. Видеокарту тоже можно заменить на более мощную - для вашей системы оптимальным выбором будет видеокарта уровня GeForce 6200, из старых вариантов - nVidia GeForce FX5700 или ATi Radeon 9600 Pro/9800SE.

Посмотри, что написано в консоли, после слова HEAP в главном меню, если пишет меньше МБ чем есть в твоей видюхе, значит не в компе дело, а в игре.