What operating system? Assuming windows, dowload find.exe at:
ftp://ftp.sfcc.edu/ACADEMIC/CAT/LINUX/win32-utils/find.exe
Save it to c:\ . Click start, run, type "cmd.exe" and press enter. Black DOS looking box will come up. In that box, type "cd \" and hit enter. Then type "find \ -iname *.mp3 >> c:\mp3list.txt" . Your drive will spin for a while, but when it stops and you get a prompt back, it will be done. Type "exit" to leave the dos box. Your list of mp3 files is at c:\mp3list.txt . Open it in Excel or whatever.
Edit - Excel should be able to handle that number of recods - if it won't (limit is 32k records, iirc) then I'd recommend going to a real database. And with 10k records already, I'd start planning to do it anyway. Being able to read the id3 tags into the db as well as filename and location would be good.