Question: Is there any good program for printing CD jewel case labels, which:

* automatically fetches the track titles from freedb or similar cdda database
* allows to customize layout (background color, element placement, size of the images).

On Windows there is CDRLabel (tried to run this using wine, but hangs during accessing the freedb).

I've already tried: `kover`, `disc-over`, `glabel` and `cd-circleprint`.

Answer: 
You can use Brasero for this by going to tools->cover editor.

![enter image description here](https://i.stack.imgur.com/sLx3P.png)

Optionally you can install glabels 3.x from source (it's available on the [glabels home page](http://www.glabels.org/)), or try making something custom in the GIMP.

Unfortunately none of these pull in data from the CDs afaik. You can report this as a wishlist bug against brasero, however.
You can use the automatic option of 'Read CD Tracks…' in [ronyasoft CD DVD label maker](https://www.ronyasoft.com/products/cd-dvd-label-maker/).

See example [Track reader dialog box screenshot](https://i.stack.imgur.com/h94eQ.jpg)