Not enough was written here, but I can imagine a good scenario to be that your hard disk is formatted NTFS and the Windows ME boot disk would not/could not actually delete files, but can't see them either. The result could be what you have written.
In short:
1. Fix your CDROM issue.
2. HOW IMPORTANT IS THAT DATA? If important...
3. Remove the hard disk and put in a new hard disk.
4. Install XP and get it all patched up and what minimal programs you need to run.
5. Shut down, connect the old hard disk to the second IDE channel on it's own and boot up.
IF you are lucky, the files will show up and you can drag them off to where you want them.
Bob
My pc locked up on me and I used a boot disk to recover XP. The disk that I used was an ME boot disk because my computer wasn't recogizing my cd-rom drive. Somehow in the process, I think the deltree command was executed. My backup was not current, and I need to try and restore as much of my data as possible. Unfortunately I have no idea where to start. My questions are these.
1) Is there any hope of recovering any of my data.
2) If there is some hope, here should I start and what steps should I take.
3) Is there a program that I can use that will speed. my recovery.
Any help that anybody could give me would be greatly appreciated. Thank you

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic