350MHz ist eigentlich ueberhaupt keine Beschraenkung. Ich habe lange an einem 166er gearbeitet. Zwar habe ich da meist die Konsole vorgezogen, weil X doch etwas langsam war, aber da 350 schon einiges mehr ist als 166, duerfte das kaum ein Problem sein.
Wenn Du Gentoo als Distri nimmst, wartest Du vielleicht etwas laenger beim Kompilieren. Aber prinzipiell kann man alle Distributionen nehmen. Als Browser wuerde ich Opera empfehlen, denn der ist echt schnell.