Forgive me for replying to this old thread, but I was playing this old Mod and wanted to comment on the Letters Quest for any other retro gamers as I wasn't able to find this answer in the previous posts.
(Spoiler!)
In rust town (the one where the dog joins you) towards the NW side of...