3. Сколько памяти на карте должно быть? 64, 128, 256, 512
Самое главное! На сколько возрастет fps?
ВОТ ЭТО Я ПОНИМАЮ ФАНАТИЗМ! Куплю любую видяху для любимой игры, хоть 256Мб, хоть 512.
Интересно,сколько будет стоить Радеон 9700 на 512Мб? Вопррос чисто теоретический, конечно...
Так вот, памяти на видео - чем больше - тем лучше, грубо говоря. Так что выбора-то. собственно, и нету: либо 64, либо 128 Мб.
Ну а насколько возрастрёт ФПС, так просто не скажешь, тут всё от типа чипсета видяхи зависит, и от частот, и от частоты процессора, и от количества памяти (обычной, не видео), и от других параметров...
А так, вот тебе мои личные соображения по поводу ранжира видеокарт по предпочтительности.
1. ATI Radeon 9700 PRO 128Mb DDR.
2. ATI Radeon 9500 PRO 64Mb DDR.
3. ATI Radeon 8500 64/128DDR.
4. Albatron nVidia GeForce4 Ti4600 64/128Mb DDR.
5. Albatron nVidia GeForce4 Ti4200 64/128Mb DDR.
6. ASUS nVidia GeForce4 Ti200 64Mb DDR. Да, и, в принципе, любой ASUS на эту тему...
Alexandr Rybnikov! Согласен на счёт Albatron. Тестил её сегодня. Да... ребята ответственно подошли к вопросу тюнинга... Своих денег она стОит.  
Примечания:
- DDR - тип памяти. Более быстрый, чем SDRAM.
- 64/128 написано, поскольку бывают и такие, и такие, лучше, конечно, 128, но и 64 неплохо.