Commence par lire la FAQ histoire ainsi que quelques unes des pages qui y sont pointées. Ça te donnera une idée globale de Linux AVANT de te lancer.
Ce que tu demandes est tout à fait faisable, mais ça demande plus que simplement suivre le tutoriel sur le site du zéro. 
Déjà, il est hors de question d'installer ubuntu, quelque soit la version (ça ramerait trop, et ça ne t'apporterait rien de spécial). Une Debian tournera sans problème.
Ensuite, il faut réfléchir au gestionnaire de fenêtres que tu vas pouvoir utiliser. Les interfaces graphiques sont remplies de trucs parfaitement inutiles et sont très gourmandes en ressources. Mieux vaut se rabattre sur un gestionnaire de fenêtre moins courant (mais plus adapté à ton cas).
Tout ça n'est pas forcément difficile en soit. Mais, ça demande sûrement un certain effort au début, surtout que tu commencerais direct dans la cour des grands (ce qui n'est pas forcément plus mal en fait).
Les autres : quelqu'un a déjà essayé deezer dans w3m ?