Imho non ti si può consigliare niente
Molto dipende da quanti cd/mp3 hai. Se ti piace ascoltare più o meno sempre le stesse canzoni, ecc...
Io ho avuto il dap con 20 giga di hdd e alla fine ascoltavao sempre e solo 4/5 giga di mp3.
Devi però tener presente che gli zen non vengono riconosciuti come hdd esterni se non usando gli appositi sw (un po' scomodi). Se invece prendi per esempio un archos questo viene riscosciuto come hdd esterno e allora potresti chiederti se hai bisogno anche di un disco esterno per il backup dati o il trasporto
Se la risposta è affermativa, spesso lo spazio non basta mai.