Faits: A. B._, ressortissant étranger, est entré en Suisse le 15 décembre 2005 et y a déposé une demande d'asile. L'Office fédéral des migrations n'est pas entré en matière sur cette demande et a rendu une décision de renvoi de Suisse le 19 janvier 2006. La Commission de recours en matière d'asile a rejeté le recours de l'intéressé, par jugement du 2 février 2006. Dès le 13 février 2006, le canton de Vaud a alloué à B._ des prestations d'aide sociale, par l'intermédiaire de la Fondation vaudoise pour l'accueil des requérants d'asile (FAREAS, dont les tâches ont été reprises, depuis le 1er janvier 2008, par l'Etablissement vaudois d'accueil des migrants; ci-après : EVAM). Depuis le 9 novembre 2006, ces prestations sont réduites à une aide d'urgence sous la forme d'un hébergement au centre d'accueil X._, ainsi que de denrées alimentaires, articles d'hygiène et autres prestations de première nécessité en nature; il a par ailleurs accès à des soins médicaux d'urgence prodigués par la Policlinique médicale universitaire. Cette aide d'urgence est renouvelée par des décisions du Service de la population de l'Etat de Vaud (ci-après : SPOP), rendues périodiquement, sur demande de l'intéressé. Par décision du 20 février 2007, le SPOP a ainsi reconnu à B._ le droit à une aide d'urgence pour la période du 20 février au 6 mars 2007. B. B._ a recouru devant le Tribunal administratif du canton de Vaud contre la décision du 20 février 2007 du SPOP, en concluant à son annulation. Par jugement du 11 mars 2009, la Cour de droit administratif et public du Tribunal cantonal vaudois a partiellement admis le recours. En substance, elle a considéré que l'EVAM devait mettre à disposition du recourant, dans le cadre de l'hébergement collectif, un espace privatif auquel il puisse accéder au moins à titre temporaire; elle a rejeté le recours pour le surplus. C. B._ interjette un recours en matière de droit public contre ce jugement, dont il demande l'annulation. Il conclut, formellement, au renvoi de la cause à la juridiction cantonale pour qu'elle statue à nouveau, sous suite de dépens. Il demande également l'octroi de l'assistance judiciaire partielle pour l'instance fédérale, sous la forme d'une dispense de l'obligation d'avancer les frais de justice.