Did you do anything with the drive after you lost the data? Being a Memory Stick it is not going to be likely that you will get much of hte data back to full recovery since Memory Sticks are like RAM. Once the Data is gone it isnt easy to recover even with software.
Is it a USB Thumb Drive or a Memory card for a camera or something like that?