Citation: 2C_312/2009 05.10.2009 E. D

X.________ et la société Y.________ SA forment un recours en matière de droit public auprès du Tribunal fédéral et concluent, avec suite de frais et dépens, à l'annulation de l'arrêt du Tribunal cantonal du 30 mars 2009, subsidiairement à l'annulation dudit arrêt et au renvoi de la cause à l'autorité cantonale pour nouvelle instruction et nouvelle décision. Les recourants ont également présenté une demande d'effet suspensif, qui a été admise, par ordonnance présidentielle du 11 juin 2009. Le Tribunal cantonal se réfère aux considérants de son arrêt et conclut au rejet du recours. Au terme de ses déterminations, le Service de l'économie conclut au rejet du recours pour autant qu'il soit recevable, avec suite de frais.