I'm aware that Freedoom currently doesn't have very much of a story. My idea is to actually provide it with one. Do the intermissions already have text written, or are you just letting the Doom/Doom 2 texts remain instead? Did you ever figure out what AGM stands for?
These are the kinds of things I feel I could help out with.