Faits: A. F._, né en 1963, bénéficie d'une aide sociale de la commune X._, où il est domicilié, depuis le 29 septembre 1998. Le 28 avril 2008, cette dernière a décidé de réduire le montant de l'aide sociale en supprimant le forfait d'intégration de 100 fr. qu'elle lui allouait et en diminuant de 15 % (144 fr.) le forfait d'entretien. Il s'agissait de sanctionner un défaut de collaboration de l'intéressé à la recherche d'un emploi, après plusieurs avertissements précédents. Ces pénalités étaient prononcées pour une durée de six mois et prendraient effet le 1er mai 2008. F._ a recouru contre cette décision devant le Conseil d'Etat du canton du Valais (ci-après : le Conseil d'Etat). Le 11 juin 2008, alors que la procédure devant le Conseil d'Etat était pendante, la commune X._ a décidé de réduire à 550 fr. le forfait mensuel d'entretien alloué à F._, pour une période de trois mois dès le 1er juin 2008. Le 18 juin suivant, le Conseil d'Etat a rejeté le recours interjeté contre la décision du 28 avril 2008. B. F._ a recouru devant le Tribunal cantonal valaisan contre la décision du Conseil d'Etat. La juridiction cantonale a déclaré le recours partiellement irrecevable et l'a rejeté pour le surplus, par jugement du 16 janvier 2009. C. F._ interjette un recours en matière de droit public contre ce jugement. Il conclut à la constatation d'une violation des art. 6 par. 1 et 7 par. 1 CEDH par la juridiction cantonale, ainsi que de diverses autres normes de droit international, ou de droit fédéral, cantonal ou communal. Il demande, en outre, sa « réintégration à l'Ecole Y._ pour le semestre d'étude 2009-2010 » et la condamnation de la commune X._ au paiement de 4654 fr. d'arriérés de prestations. Le recourant demande en outre au Tribunal fédéral de tenir une audience publique pour l'instance fédérale et l'octroi de l'effet suspensif au recours. L'intimé conclut au rejet du recours. 