If you're not interested in source code, installing Tower of Mediocrity is incredibly straightforward. Get the zip file here and extract it (double click and choose extract). Then double-click on mediocrity. done.

Installing Tower of Mediocrity from source is pretty straightforward:

tar --bzip2 -xf mediocrity-1.1.4.tar.bz2
./configure
make
make install

Note that, to install, you'll need the ncurses, SDL image, SDL ttf, and SDL mixer development libraries installed, depending on which one you're actually building.