NVIDIA GeForce4 Ti4200 with AGP8X 64 MB, Celeron(R) CPU 1.80GHz, DDR 256mb, ASUS GE PRO(-M), Barracuda 40Gb. Сколько необходимо добавить памяти и какую поставить видеокарту для максимального быстродействия в играх?

Памяти лучше добавьте еще одну планку на 256 или 512М. Видеокарту можно поменять на GeForce FX5700 или GeForce 6200 - более мощные варианты ставить смысла нет.

Надо бы еще проц заменить на Пентиум, (или, на худой конец, на новый селерон-Д с кешем 256к), т.к Celeron Northwood (не говоря уж о стареньком Willamette) очень слаб для игр.

На селерон бесполезно ставить мощную видеокарту. Память (DDR400)желательно довести хотябы до 1 Гб. А если хочешь играть по настоящему,купи для начала Athlon64.

Оперативная память вряд ли является в Вашей системе узким местом (имеются в виду игры). Celeron - типично "офисно-конторский" процессор, в играх он сильно проигрывает и P4 и аналогам от AMD. Советую потратить деньги не на новую планку памяти, а на покупку относительно нового Celeron - В - это СОВСЕМ ДРУГОЙ процессор, куда ближе по хар-кам к P4.