Faits: A. L'art. 51 de la loi valaisanne sur la procédure et la juridiction administratives (LPJA; RS/VS 172.6), relatif aux effets des recours devant les autorités administratives, avait la teneur suivante: Art. 51 Effet suspensif 1 Le recours a effet suspensif. 2 Sauf si elle porte sur une prestation pécuniaire, la décision de l'autorité inférieure peut, pour de justes motifs, retirer totalement ou partiellement l'effet suspensif d'un éventuel recours. L'autorité de recours, ou son président s'il s'agit d'un collège, a le même droit après le dépôt du recours. 3 L'autorité de recours, ou son président, peut restituer l'effet suspensif à un recours auquel l'autorité inférieure l'avait retiré. La demande de restitution de l'effet suspensif est traitée sans délai. 4 Dans tous les cas, le retrait de l'effet suspensif n'interviendra qu'au terme du délai pour en demander la restitution. Si une telle demande est formulée, et jusqu'à son traitement, la décision attaquée bénéficiera de l'effet suspensif. 5 Si l'effet suspensif est arbitrairement retiré ou si une demande de restitution de l'effet suspensif est arbitrairement rejetée ou accordée tardivement, la collectivité ou l'établissement autonome au nom de qui l'autorité a statué répond du dommage qui en résulte. Le 13 mars 2008, le Grand Conseil du canton du Valais a modifié comme suit les alinéas 3 à 5 de cette disposition: 3 L'autorité de recours, ou son président, peut d'office ou sur demande restituer l'effet suspensif à un recours auquel l'autorité inférieure l'avait retiré. 4 Lorsque le retrait de l'effet suspensif résulte de la décision au fond, la demande de restitution ne peut être formulée qu'avec le recours contre cette décision ou postérieurement. Cette demande ou le recours séparé contre la décision incidente de refus ou de retrait de l'effet suspensif n'ont pas d'effet suspensif et doivent être traités sans délai. 5 Si, d'une part, l'effet suspensif est arbitrairement retiré ou si, d'autre part, une demande d'effet suspensif ou un recours séparé contre la décision incidente de refus ou de retrait de l'effet suspensif sont arbitrairement rejetés ou traités tardivement, la collectivité ou l'établissement autonome au nom de qui l'autorité a statué répond du dommage qui en résulte. B. Par acte du 25 septembre 2008, complété le 29 septembre suivant, A._, B._ et C._, tous trois domiciliés dans le canton du Valais, forment un recours en matière de droit public. Ils concluent à l'annulation de la modification législative du 13 mars 2008, dont la promulgation a été publiée le 27 août 2008 au Bulletin officiel. Ils demandent l'effet suspensif, qui a été refusé par ordonnance du 30 septembre 2008. Le Grand conseil conclut au rejet du recours.