DEADcity- By Eric and Alex Brown

Deathmatch:  yes
Multi player: yes
Single Player: definitly
Settings: no, its hard enough

This wad starts out in a room surrounded by crates, then you do into an underground maze, and finally pop up into the city of the dead.  The city contains a "pet" shop, a nazi club, a gun shop, and an extinct volcano.