Memory stickről töröltem véletlen

Persze. Milyet kérsz?
Most úgyis van helyed rajta...

No jó, csak hogy értelmes válasz is legyen: legelőször csinálj egy másolatot az egészről (dd-vel, az egész partícióról, addig a stcikhez ne nyúlj! (Lehetőleg utána is ennek az image-nek a másolatát használd mindig).
Ha ismert típusú file-okról van szó, akkor a magicrescue sokat segíthet (nem emlékszem már honnan lehet letölteni, Google), ezzel fényképezőgép véletlenül formázott kártyájáról jpg-ket szedtem már vissza.
Esetleg, mivel gondolom úgyis FAT filerendszerről van szó, lehet, hogy a Norton Utilitiesnek is van valami XP-s változata.

meg van meg sleuthkit is, de az eleg bonyi.