Alexis Neuhaus did two full-episode TAS speedrun movies on Real World. - Recommended.
He also did four nice record speedruns on Rw.

Donce did 11 maxdemos on Op-lite2.

Arno Slagboom did a maxdemo on Classic11.

Never Again did 36 -fast maxdemos on Heroes. - Recommended.

Sergey Kapustin expertly managed a new route with a maxdemo on Daemon2.

Eugene Kapustin did a maxdemo on CChest Map04.

Drew 'stx-Vile' DeVore once again showed great speedrunning skills with a episode movie on Dark7.
He also did a nice maxdemo on DoomRaider1-full. - Recommended.

Endgame:
-- Arno Slagboom did a maxdemo on Map01.
-- Lee Szymanski did maxdemos on Map01 and Map07.
-- I did a poor maxdemo on Map07.
-- Vincent Catalaa and I did a cooperative maxdemo on Map01.

Hell Revealed 2: - Very Highly Recommended.
If you were looking for highest quality pwad demos, this is one of the first places you'd look.
-- Full maxdemoset by Richie Agnew, Casey Alvis, Vincent Catalaa, Drew 'stx-Vile' DeVore, Radek Pecka, Chris 'Ryback' Ratcliff, Jakub 'method_man' Razak, Jochen 'Angus' Schneidau, Donatas Tamonis, and Adam Williamson. 
-- Miscellaneous demos for the above demoset by: Richie Agnew, Casey 'Altima' Alvis, Vincent 'Per0xyd' Catalaa, Drew 'stx-Vile' DeVore, Radomir 'Radek' Pecka, Chris 'Ryback' Ratcliff, Jakub 'method_man' Razak, Erik Alm, Jochen 'Angus' Schneidau, Donatas 'Donce' Tamonis, Jason 'King God Space' Henry, Sergey Kapustin, Kim 'Torn' Bach, and Adam Williamson. 
---- features a faster Map21 maxdemo by Method that was apparently overlooked in the demoset release.  (unless it was discounted for some reason I'm not aware of)
-- OnyxStar did a 3-part TAS speedrun movie. 

Fragport:
-- Stephen 'The Ultimate DooMer' Clark, Erik Alm, Cycloid, Vincent 'Per0xyd D2S' Catalaa, Kristian Ronge, Jochen 'Angus' Schneidau, Erwin Lin, Graham 'Grazza' Burgess, Chris 'Ryback' Ratcliff , and Donatas 'Donce' Tamonis did a good maxdemoset.

Grazza dished out some serious punishment on Dg-core with two maxdemos and a speedrun.
-- He also did a pacifist movie through Testwad.
-- Then a pacifist nightmare trick demo on Build.
-- Then a dodging speedrun through Cyber3.
-- Then a respawn and a speedrun on Doom3v1b.
-- Then a tyson maxdemo on Wornpeas.
-- Then a (okay, that's getting old  :))  good maxdemo on Stigmata.
-- And amazingly found time for a complete maxdemo and nightmare maxdemo of a modified Wow.
-- 8 Pacifist speedruns through Hitech.
-- 3 speedrun Boss exits on Rage.
-- A pacifist and an excellent nightmare run on Skulkeep.
-- 9 speedruns (6 are pacifist) on Itd-r20u.
-- 2 excellent maxdemos on Eob2s.  And a collection of demos for Map04.
-- Maxdemo on Hate.

Scythe:
-- Newcomer Phil 'Speedemon' Kiska did a TAS maxdemo on Map01. - Recommended.
-- Drew 'stx-Vile' DeVore tried out the new TAS PrBoom and managed 9 seconds on Map01. - Recommended.
-- Jochen 'Angus' Schneidau greatly improved his regular and pacifist speedruns on Map26.
---- He did 2 very action-filled nightmare pacifist speedruns and a record nightmare speedrun on Map26. -- (good iddtiddt demos)
---- He also sent a skill 1 maxdemo of Map26 that ends in with the buffer-overflow bug.  The lack of hit-scan weapons makes this demo interesting to bugdemo fanatics. :)

Loh2:
-- Grazza did two maxdemos on Map06 and one on Map10.
-- I did 7 maxdemos.
-- Kristian Ronge did a nightmare speedrun and a UV speedrun on Map01.
-- Simon 'VolteFace' Broadhead did a good maxdemo on Map01.
-- Cycloid did 4 nice maxdemos to finish out the demoset.

Xit Vono did a 12-level TAS speedrun on Requiem. - Highly Recommended.

Real World2: -- lots of recommended demos mixed in these... I'm a sucker for nightmare demos.
This has to be a first: Speed and Nightmare tables fill before the max category... especially on these demo-friendly maps!  :)
-- Donce did 5 nightmare demos.
-- Torn did 8  nightmare demos.
-- Grazza did 3 nightmare, a pacifist, and a maxdemo.
-- Alexis Neuhaus did 9 speedruns.

Kristian Ronge:
-- 11bones - Max, Speed, and Nightmare with a couple shortcuts.
-- AV - Trick Speedrun Archvile jump on Map17
-- a UV Reality speedrun on Memento Mori Map10.  Intentional Reality demos are pretty rare.

H2h-xmas:
-- Grazza - 32 maxdemos
-- DooMer 4Ever - 20 maxdemos
-- Donce - 1 maxdemo

Thin Air:
-- Searcher - max
-- Donce - nightmare 

Dot:
-- Angus did 2 nightmare speedruns
-- Donce managed 31 nightmare speedruns - Recommended.

Donce:
-- maxdemo and a TAS nightmare speedrun on Bndalyt. - Recommended.

Icarus:
-- Selim 'Bastard' Benabdelkhalek did 8 nightmare and 3 UV speedruns.
-- Donce did 8 nightmare speedruns on Icarus 
-- Grazza also joined the Icarus craze with 12 nightmare and 11 UV speedruns.
-- Grazza also did a very speedy Map26 pacifist demo.
-- Selim also added a nightmare and a UV speedrun on Map08. - Recommended.
-- Grazza -- another nightmare-pacifist demo on Map04 of Icarus.
-- Grazza -- and a TAS nightmare run on Map25 of Icarus.  - Recommended.

Torn improved the record speedrun on Punishr.

Donce did a respawn, max, and nightmare demos on Pd-base.
He also did a maxdemo on Bndalyy.

Rich Sham sent an improved Marswar Map29 maxdemo.
He also did a maxdemo on Apocalypse.

Player 1 renamed to Gene 'Searcher' Bird:
-- Bndalyy - 4 maxdemos

Vile:
-- Gwyn Williams did 32 maxdemos, 31 nomonsters demos, and 8 speedruns. (whew! That's on top of authoring the megawad!)
-- Angus did a maxdemo on Map02.
-- Mark Anders did a tyson maxdemo on Map02 and a maxdemo on Map12.

Andrey Budko also did a maxdemo on Ey601.

Michael 'Maikl' Novikov's latest Ultimate Doom passion:
-- Deadzone - maxdemo
-- Death - 2-level maxdemo
-- Debut - maxdemo
-- Deeps - maxdemo
-- Degenrte - maxdemo
-- Demonse - maxdemo
-- Despair - maxdemo
-- Destiny1 - maxdemo
-- Deth1 - maxdemo
-- Detharna - maxdemo

Hell2pay:
-- Angus, Rich Sham, Donce, Cycloid, Grazza, and Vile did a maxdemoset for the first 15 maps.
-- I did a maxdemo on Map30.

Newcity:
-- Grazza did a speedrun with a yellow key grab.
-- Selim used his route in nightmare mode.

Marco did a maxdemo and a tyson maxdemo on Parch.

Richie Agnew did a maxdemo on the very tough Verada map.
He also blasted through Dm2purge.
And did a record maxdemo on e4m8 of 2002ado.
And sent a fun Hr Map32 demo.

Asylum of the Wretched - Aotw.wad (note: this is the source port version)
--  Jason "Assmaster" Masihdas did a speedrun
-- Grazza did a nomonsters speedrun and a pacifist/reality demo to show a shortcut.
-- added Cacodemon Leader's walkthrough as well.

Dal02:
-- Grazza did a maxdemo on Map09.
-- I did a maxdemo on Map04.

Something special from Radek Pecka -- Compet-N misc demos: - Highly Recommended.
---- all 4 DOOM episodes on nightmare 
---- entire set of DOOM2 nightmare demos
---- entire set of DOOM2 nightmare 100%secrets demos
-- I don't normally post Iwad demos, but these aren't anywhere near your usual fare.

Heretic seems to attract highly skilled players.
Doom deathmatch legends Jeff Easthope and Branimir Beric kindly sent in an old and incomplete, but very impressive, BlackPlague -respawn 'nightmare' demoset for Episodes 1, 2, and 3.

All the demos from this update:  here or here   (7638 kb)
Old update zips are saved here.

The Tools-assisted Demosite has been updated.
Compet-N updated with demos for MM1, MM2, Requiem, AV, and HR.

other news:
Golden Cybers 2004 happened.  My award means a lot to me; thanks to all who voted! Congratulations to all the winners.
Mogul and I started the DOOM Deathmatch Demo Archive -- submissions desired.
The Quake SDA has an interesting update with a direct download of ALL of their resources to date!
DOOM3 US ship date is August 3rd....