Brutal Doom's install on Windows is easy-peasy, just download ZDoom, GZDoom or Zandronum, copy the Doom WADS and the Brutal Doom pk3 on the source port's folder.
Start Brutal Doom without dragging and dropping the pk3 into the source port executable
Create a shortcut to the source port's executable, then right-click it and select "Properties", add to the shortcut's target "brutal19.pk3" and that's it!
In my case the shortcut's target is:
C:\Games\ZDoom\zdoom.exe brutal19.pk3 DoomMetalVol4.wad
That loads Brutal Doom and the Doom Metal Soundtrack (which you should download), in case you have multiple Doom WADS in your source port's directory, you'll be able to choose which one to load before starting the port.
Getting Brutal Doom to work on Linux
In my computer (Netbook) I'm also using Manjaro, and the game works fine at 640x480 (1024x600 also works, but explosions slow it down a lot), Though you should be able to build a source port from source (!!!), Manjaro makes it a bit easier.
First you need to install yaourt, then on a terminal type "yaourt zdoom" (or GZDoom or Zandronum) and it will make the package building and install.
Once the source port is installed, go to "~/.config/zdoom" (or gzdoom) and copy there your Doom WADS and the brutal doom pk3.
Finally on a terminal type:
And it should start without problems.