По моему опыту, Mageia 4 i586 нормально работает и на компьютере с Pentium 2.8 GHz (вроде Pentium IV), 512 Mb RAM, Radeon 9200. Это слабее, чем озвученная в шапке конфигурация. Так что, думаю без проблем встанет и на озвученном в шапке железе.
Что касается граф. окружение - MATE или LXDE вполне подойдут. Будут работать шустро и вполне с комфортном.

MATE ставьте обязательно. Есть даже репы с последней версией. Еще советую меню заменить на mintmenu. Удобнее на много.

Да, так и называется.
[console=root]urpmi mintmenu[/console]

То еще извращение.

Во-первых, если увидит, не факт, что не предложит отформатировать.
Во-вторых, XPюша охренеет, увидев где-нибудь у тебя в /home два разных файла "файл" и "ФАЙЛ". Венда-то регистронезависима, а линукс, наоборот, регистрозависим. Так что, надо будет подбирать опции и писать их в fstab, чтобы /home линуксовый вел себя как локальный диск венды, считал ФАЙЛ и файл одинаковыми названиями, не давал использовать в именах файлов символы, которые не могут встречаться в названиях файлах в венде и т.д.
В общем, лишний геморрой.

Так что, лучше уж просто или держи media на разделе с вендой, или отдельный раздел под media создавай.
Создашь в домашнем каталоге симлинк ~/Документы на /mnt/windows/Documents and Settings/User/Мои документы. Добавишь закладку в файловый менеджер для перехода в один клик. Пользователь и не заметит скорей всего разницы.

Под винду есть бесплатный Linux Reader http://www.diskinternals.com/download/