1. интерфейс винды не будет заедать даже со старой 64мбитной картой (типа GeForce MX400) просто кроме винды нужно устанавливать драйверы от видяхи и других устройств (материнки, звука, сети, чиспсета, переферии и т.д.)... эти драва ожно скачать с сайта производителя или найти на дисках (которые при покупке компа были)
• про покупку новой видяхи если говорить, то я как раз таки посоветую именно дорогое = ) но так как тебе надо дешёвое, то ничего советовать не буду = ) но лучше уж оставить старое, чем покупать новое старое , разницы никакой)

2. для оптимизации системы есть куча софта, его легко найти в поисковике, но могу посоветовать для начала такие популярные продукты как
• XP Lite (для виндоус XP)
• XPTweaker ( http://www.3dnews.ru/downlo... ) для виндоус XP или
• Tweaker 7 ( http://www.3dnews.ru/downlo... ) для виндоус 7 и Висты
• CCleaner ( http://www.piriform.com/ccl... ) для любой винды
• Reg Organizer ( http://www.3dnews.ru/downlo... ) для любой винды
• BoostSpeed ( http://www.3dnews.ru/downlo... ) для XP
в общем в гугле найдёшь много чего ) но не всё из этого бесплатно , так что придётся искать и ключики и кряки = )

так же для нормальной работы системы должны быть установлены системные компоненты, такие как
• NET FrameWork (до версии хотя бы 3,5 и выше)
• Windows Installer (версия 4,5 и выше)
• DirectX 11
• и естественно все драйверы

3 Винду можешь поставить любую , можно даже найти и скачать официальную сборку без всяких левых дополнений... она и весит меньше (чаще) и всё самое необходимое для нормальной работы компа там есть... всё остальное можно будет доустановить, в том числе темы оформления ( один из сайтов где можно скачать кучу дополнений к винде http://www.superxp.ru/ и http://themez.ru/ - там же есть куча другого ПО которое может пригодиться... ) так же могу порекомендовать сайт http://www.3dnews.ru/ как источник программ и информации о всём что вышло и выйдет и выходит как из софтА, так и из харда )

о брендмауере хочу сказать отдельно ещё, если он в какой-то сборке у тя не работал , то так и было задумано, брендрауэр виндоус вообще рекомендуется отключать, а лучше удалять сразу после установки винды = )

Вобще-то для того, чтобы дать рекомендации по вилео, надо знать остальные параметры системы - процессор, память, чипсет, шины и т.п. Сходите сюда: http://www.oszone.net/25/Video. И вобще, на этом сайте море информации по железу, софту и ОС