If you have Python correctly installed in Linux you should be able to access the binary versions from the command line. So, to make the .pot file, you can type:
$> pygettext [options] source_file_list
I found I had two versions of pygettext, one for 2.7, and another for 3.2, but they seem to work pretty much the same. To create the .mo files from the .po files:
$> msgfmt [options] file.po
but you need to make sure you do not accidentally use the gnu version. The Python version of msgfmt is much simpler. Both commands have help, so you can check the options (and versions) with:
$> pygettext --help
and
$> msgfmt --help
If in doubt, downloading the Python source as suggested above is the belt-and-braces approach.
I am still finding my way round i18n myself, so if someone knows better, please add your comments :)