This page contains optional patches for existing patch wads that I found were pretty good. If you'd like to see a patch for a wad, even your own maps, let me know (adding "doom" to the message subject to avoid filters.) I'm willing to do simple map name or end of episode text changes and such things, but not anything that alters playability too much. I'll also think up the names and texts if possible or necessary. You can get the PWADs the patches are for from the idgames archive using Doomworld's database, unless noted.
Alien Vendetta: Changes the map names and episode texts for the first version of the megawad. Note that this patch is unnecessary for the latest version, as the patch (slightly modified to reflect level changes) is included with the wad. I'm the author of the end texts, but not the map names.
Cleimos: This classic wad included an executable for changing the texts, but only for DOOM v1.2. I made an equivalent DeHackEd patch that's compatible with The Ultimate DOOM; no changes were made to the texts or names.