You could also try epstopdf, which is in the texlive-extra-utils package in Debian. (Though you might just want to copy the files from CTAN if you don't feel like installing TeX. It's just a perl script which doesn't really depend on TeX.) It automatically looks at the PostScript BoundingBox and makes a PDF of the appropriate size. — mlc