Можешь попробовать SuSE. - Он будет более лёгким для начала, но максимально возможной производительности на нём добиться трудно.
Если хочешь чтобы всё работало быстро, то можешь выбрать Gentoo или Slackware. Только с настройкой слаки могут возникнуть некоторые проблемы. А у Gentoo "проблемы" будут только при установке, если конечно отсутствие установщика можно назвать проблемой. Лично я открыл для себя много нового пока устанавливал его.
да по моему и gentoo и slackware это достойные дистры, а карточка будет работать и в gentoo и в slackware, только дрова скачай и поставь. У меня в slackware на ядре 2.6.4 radeon 8500 пашет как положено, glxgears показывает 2500!