Anyway, I just ordered at OSH Park. As whalphen said, the prices for small PCBs are indeed very attractive.
I ordered two different PCBs, each 12x with ENIG plating and castellated holes (0.8mm FR4, 2 oz copper) and paid a bit less than 12€ since the shipping was free.
That's pretty much the best offer I could have hoped for.
If they put a proper customs declaration on the envelope, I might even get around wasting half a day at the customs office.