Today I've finally launched a Debian repository for ROM Hacking tools.
Other distributions are coming soon.

Setting it up is easy:
1. Open "/etc/apt/sources.list" as Root.
2. Add the following line:

Then you perform an update:

Once done, you should be able to install ROM Hacking Tools from there.
The following Tools are currently available:
kclcalc-ds (MKGirlism)
kclcalc-7 (MKGirlism)
narctool (Natrium42, and Dexter0)
ndstool (Rafael Vuijk, Dave Murphy, and Alexei Karpenko)
ctrtool (Neimod, and 3DSGuy)
makerom (3DSGuy)
bmdview (thakis)
midi2sseq (Fincs)
sseq2midi (Loveemu)
yaz0enc (amnoid?)
yaz0dec (amnoid?)
makeromfs (3DSGuy)

The following Tools are in development:
bcmdlgen
kclgen-7
kclgen-ds
kmpedit
nkmedit
png2nsbtx
wav2bcstm



Of course, if you happen to have a ROM Hacking Tool that works on Linux, just contact me, and I'll add it to the repos.