Eurocircuits is not the cheapest boardhouse around, but they are very flexible. The good thing is the price stays reasonable when you get into more funky requirements. They can do various thicknesses, colors, surface treatment, and they have no minimum board size. I have made 1.5 cm x 2 cm boards with weird routed contours and ENIG finish and they are happy to do it.