TIL: http://arminstraub.com/software/krop

Software which is in Debian (so it does exist :D ) to crop a pdf file, with the option to select the area to crop once for the whole pdf, twice (odd and even pages) or individually.