This is easy to do with TeX and DVIPS. First, convert your image to Encapsulated PostScript. GIMP will do this if you load the image into GIMP and export it with the suffix `.eps’.
Assuming `label.eps’ is your label, this would be a sample TeX file:
\input epsf
\nopagenumbers
\special{papersize=297mm, 210mm} %% DIN A4 Landscape
\hsize=297mm
\vsize=210mm
\topskip=0pt
\parskip=0pt
\parindent=0pt
\baselineskip=0pt
\advance\voffset by -1in
\advance\hoffset by -1in
\vbox{\vskip1cm
\line{\hskip.5cm\epsffile{label.eps}\hskip1cm
\epsffile{label.eps}\hfil}\vskip1cm
\line{\hskip.5cm\epsffile{label.eps}\hskip1cm\epsffile{label.eps}\hfil}}
\vfil\eject
\bye
It creates a page in DIN A4 landscape format (297mm width x 210mm height) with a 1cm margin at the top and two lines containing two labels each. The lines are separated by 1cm, there’s a .5cm margin at the left and the labels are separated horizontally by 1cm. Of course, this can easily be changed to however you want it.
Assuming the name of the TeX file is `label.tex’, a PDF file can be generated as follows:
tex label.tex
dvipdfmx label.dvi
I haven’t tested this specific example, but I’ve adapted code that I use all the time for it. You could also make your labels using TeX, for which many fonts are available. For beer, some kind of German black letter is always popular and there are fonts of that type, e.g., ygoth. The Euler fonts are also nice, but not set up for typesetting. That is, you would have to do the spacing yourself.
You can also make horizontal and vertical rules for cutting out the labels with TeX directly. I would use MetaPost in combination with TeX and possibly GIMP.
TeX, DVIPS and MetaPost are all free software, like GIMP, and are easily available for Unix and Windows.