Faits: A. X._ et Dame X._ ont, le 4 mai 2010, saisi le Préposé à la protection des données et à l'information (ci-après: le Préposé), d'une demande relative à des données personnelles les concernant. Cette demande a été complétée par plusieurs écritures dont il ressort essentiellement que les intéressés se plaignent de diverses irrégularités administratives qui se seraient produites à leur détriment depuis l'année 1978, puis dans les années 1990, et qui seraient imputables à diverses autorités administratives, en particulier les autorités communales de Gryon, l'administration cantonale des impôts (ACI), l'organe cantonal de contrôle de l'assurance maladie et accidents (OCC) et la justice de paix du district d'Aigle. Les époux X._ font grief à l'ACI de ne pas leur avoir transmis des informations relatives à leur situation fiscale lors d'un premier séjour à Gryon en 1978-1979; ils reprochent à l'OCC et à la Commune de Gryon l'absence de diverses données concernant leur situation sous l'angle de leurs assurances maladie et assurances sociales; enfin, ils semblent considérer qu'ils auraient fait l'objet, à leur insu, de mesures tutélaires ou quasi tutélaires. B. Interpellées, les autorités précitées ont indiqué, au Préposé et aux époux X._, avoir procédé aux recherches nécessaires et ont expliqué pour quels motifs certains documents trop anciens n'étaient plus disponibles (cf. notamment courriers de la Commune des 22 septembre 2010 et 21 février 2011; courrier du 22 février 2011 de l'OCC; courrier du juge de paix du 1er mars 2011; courriers de l'ACI des 16 novembre 2010, 21 décembre 2010 et 16 août 2011). C. Après avoir tenté en vain de concilier les parties, le Préposé a, par décision du 2 septembre 2011, rejeté les recours des époux portant sur des demandes d'accès à des données les concernant auprès des autorités précitées. La Cour de droit administratif et public du Tribunal cantonal du canton de Vaud a confirmé cette décision par arrêt du 3 octobre 2012. D. Les époux forment un "recours de droit constitutionnel et de droit public" contre l'arrêt cantonal dont ils demandent l'annulation. Ils requièrent en outre le bénéfice de l'assistance judiciaire. Le Tribunal cantonal se réfère aux considérants de son arrêt et renonce à déposer une réponse. Le Préposé conclut au rejet du recours. 