Creo que para solo 500 etiquetas no les merece ni poner la rotativa a funcionar, ya que son muy pocas, y entonces es lógico que se te escapen de precio.
Yo te recomendaria para este caso que las hicieras en papel autoadhesivo en tamaño a3 y que luego te las corten, aunque claro, es un poco coñazo el pegar las etiquetas. Para ello hace falta mucho tiempo, practica y paciencia. Para evitar esto las puedes hacer en vinilo (ya vienen precortadas de la máquina). Son bastante caras, pero son una buena solución para pequeñas tiradas, ademas de que si te sale alguna burbuja al colocarla la puedes hacer desaparecer frotando la burbujita hasta alguna esquina de la etiqueta.