If you want to try it, first you need to install some compatible Doom source
port. The best, and most advanced one out there is called Zandronum. You can
find instructions on how to install it on Trisquel here.
Then you'll need some Doom IWAD file(s), which you can copy either from your
instance Doom (if you have one), or you can just use the shareware one from
here. I does not tested any of the unofficial ones, like FreeDoom (available
right from Trisquel repositories), but maybe they will work (with the Brutal
Doom mod of course).
Here are the MD5 sums of the official IWADs, all patched to latest versions:
Shareware:
f0cefca49926d00903cf57551d901abe DOOM1.WAD
Full version:
25e1459ca71d321525f84628f45ca8cd DOOM2.WAD
c4fe9fd920207691a9f493668e0a2083 DOOM.WAD
3493be7e1e2588bc9c8b31eab2587a04 PLUTONIA.WAD
1d39e405bf6ee3df69a8d2646c8d5c49 TNT.WAD
Last, but not least, you need to download Brutal Doom, which is basically a
gore mod for the classic Doom, released back in 1993. You can find it here.
You should also download some more enhancement packs (look for question
numbered by six, in FAQ), mainly the Doom Metal Soundtrack Mod (this doesn't
wanted to work for me, but you should give it a try yourself anyway), which
will improve the music from those 8-bit MIDI sound, to high/CDDA quality PCM
recordings.
Here you can find a review of Brutal Doom to get an idea of what it's about.
Hope this helps.