Skal det være PHP5? Den er nemlig ikke lavet i en speciel Debian-udgave endnu (så vidt jeg kunne se - har dog ikke søgt vildt grundigt). PHP4 kan du nemt få.
MySQL 3.x findes til stable, hvis du vil have 4.x skal du enten hente den fra
http://www.backports.org/ eller køre testing (Sarge) i stedet for stable (Woody).
Normalt plejer det at være ganske let at få MySQL installeret, men jeg deltager i øjeblikket i en anden tråd her på E, hvor der er nogle meget mystiske problemer.
ImageMagick aner jeg ikke, da jeg ikke selv har brugt den.
Safe_mode er off som standard, så den del er let nok. ;-)
PEAR er sådan set også let nok. De fleste af pakkerne er ikke lavet til apt-get, men det er bare at hente dem selv.
Usermin er noget, så brugere selv kan skifte passwords og styre deres egne ting. Hvis det bare er for dig selv, har du ikke brug for det. (Og den er kun i testing og unstable, ikke stable)
Og ja, jeg klarer (næsten) al administration af min server over SSH. Databaseadministration er det lettere at klare gennem phpMyAdmin eller lignende.