While working on Plutonia 2 I made replacement textures for several Evilution textures (including crates :-)). (Originally Pl2 was to use ripped textures but later we decided to make it as legal as possible.)
The textures I made look/ feel similar to the originals. Some were based of Doom(2) but the following were from scratch:
BLOD64A, BLOD64B, CEILVINE, CLWDS3, CRLWDL6, CRLWDL6B, CRLWDL6D, CRLWDS6, CRLWDT3, CRWD6B, CRWDL6D, CRWDS6, CRWDT3, CRWDVS3, DOBWIRE, DOGRMSC, DOPUNK4, DORED, PIVY3, GRNLIT1, REDLITE1 and YELLITE1
You can find them in the pl2.wad.
Please feel free to use them for Freedoom.