Se ne hai la possibilità, prima dell'acquisto, prova una Memory Stick Pro anche più capiente, potrebbe essere compatibile.
La versioni PRO di Memory Stick partono da 256MB per arrivare a 32GB, la compatibilità dichiarata all'epoca per il Clié, potrebbe essere stata limitata dalla disponibilità delle sole versioni da 1GB.
http://pdf.textfiles.com/manuals/PDA/Sony%20Clie%20PEG-TJ25%20Handheld.pdf
Ripeto, prova, giusto per non essere costretto a cercare MS di capacità limitate, spesso difficilmente reperibili.
Perdona l'eventuale perdita di tempo.