512 не станут, точнее, будут видны как 128.

512 не станут, точнее, будут видны как 128. Да и 256 нужны "двусторонние", т.е. с 16-ю чипами на планке.
Про цены - ну, смотрите на Инет-барахолках. Я не покупал отдельно - либо в сборе с компами (а комп такого класса рублей 500 максимум в сборе), либо когда народ старье выбрасывает или отдает (тогда вообще даром приходят).

Видео - ну, у Вас процессор детский. Ему TNT2 за глаза. А так - практически любую, читайте классику
ixbt.com/video2/agp-standard.shtml

Без проблем и размышлений о достаточности и качестве питания AGP и вообще - где-то GF2 или Radeon 7xxx