Letar efter trevlig linux dist.

Fedora kanske?
Eller kanske Suse?

Om du vill få mycket möjligheter och val, ArchLinux kanske? Det är dock rätt pilligt att få att fungera som man vill om man inte är van iom att det i princip bara är Linux kärna, pakethanterare och lite annat nödvändigt tjaffs för att kunna starta och använda datorn i terminal enbart

Detta hänger inte ihop alls. 'sudo' är ett kommando som ger användare tillfälliga privilegier (och vanligtvis när man kör vanlig desktop, root-privilegier). Kort sagt har det inte så mycket med pakethanterare att göra.

Jag tänker rekommendera gentoo till dig.
När jag först prövade det hade jag tidigare suttit med ubuntu och gnome. Jag skaffade gentoo och fluxbox vilket faktiskt ledde till att jag uteslutande började använda linux.
Problemet är dock det här med systemfilerna, i gentoo behöver man hålla på med dessa ganska frekvent, enligt mig lönar det sig dock (när man väl påtat i filerna behöver man oftast inte göra något extra senare, det blir mindre fel helt enkelt).
Archlinux funker väl också, dock så har jag haft dåliga erfarenheter med detta (systemet brakade ihop totalt efter uppdatering).
Annars kan du ju alltid skaffa fluxbox eller liknande till ett ubuntu system.

När det gäller grafikkort kan det bli rätt jobbigt. Jag har själv ati och vet vilket helvete det kan vara.
Det finns 2 sorters drivers du kan välja mellan:

1. Fglrx, ATIs officiella drivers. Dessa är otroligt buggiga men är tyvärr just nu vad man får köra ifall man vill kunna spela 3d-spel.

2. Radeon, opensource drivers som är bättre än fglrx för 2d-applikationer men inte fungerar så bra för 3d. Tidigare hade drivern inte något stöd alls för 3d, det har dock nyligen kommit men är fortfarande relativt experimentellt.

Flash spelare? Adobes egna fungerar bra (och finns sedan länge till amd64, dock så var det inget större problem innan det heller).

Gentoo:
http://www.gentoo.org/
http://www.gentoo.org/doc/en/ati-faq.xml
http://en.gentoo-wiki.com/wiki/Flash_player

Som en liten parentes så kan jag ju tillägga att du kan ha Fluxbox oavsett vilken distribution du väljer, jag använder tex fluxbox med xubuntu just nu.