On the few users I checked out it appears this is all happening because they have shortcuts on their desktop that reference the old letter. My assumption was that they would get an error that they couldn't open up the file.

Man that is stupid. I doubt that there is any real solution to that. I look forward to migrating to Sharepoint. I'm sure that will bring along its own pain though.

Do you have any suggestions?

Thanks,