Ciao, io personalmente eviterei di comprarlo usato per diversi motivi.
Non sai a cosa vai in contro, non sai (e nessuno mai ti dirà) se ha ricevuto botte o subito cadute, ecc ecc.
Quindi meglio spendere qualche eurino in più, ma avere la tranquillità del perfetto funzionamento della macchina (a meno di non essere sfigati e beccarsi una macchina difettosa di fabbrica :P)
Dipende che tipo di Karaoke pensi di fare, ci canti sopra e basta? O hai intenzione di collegarci anche una tastiera o strumenti per crearti le basi?
Io ti direi di provare diverse distribuzioni, io personalmente non saprei quale consigliarti perché non ho mai installato una distro per fare musica.
Visto che hai nominato Ubuntu, do per scontato che l'hai già usato e quindi potresti provare
Ubuntu Studio.
Qui invece ti lascio un bel listone di distro studiate per fare musica. Io qua ti consiglio di guardare i siti di ciascuna e filtrare, levando tutte quelle che sono distro "abbandonate", lo vedi subito dalle date delle release.
Infine,
qui ti lascio un link interessante per i software.
PS: Magari facci sapere che budget hai e se hai visto già qualche pc che magari ti interessava.