Considérant en droit
1. Dans son recours déposé le 24 avril 2006, le Comité référendaire invoquait un retard injustifié dans le traitement du recours qu'il avait déposé auprès du Conseil d'Etat le 10 avril 2006 en relation avec la préparation de la votation du 21 mai 2006. Il mentionnait à cet égard l'art. 30 al. 1 de la loi du 18 décembre 1989 sur la juridiction et la procédure administrative (LJPA) qui prévoit que, lorsqu'une autorité refuse sans raison de statuer, ou tarde à se prononcer, son silence vaut décision négative. Il invoquait également, de manière générale, l'existence d'un déni de justice formel, en faisant implicitement référence à l'art.