Faits: A. Par jugement du 12 juin 2008, le Tribunal correctionnel de l'arrondissement de Lausanne a condamné X._, pour pornographie, à dix mois de privation de liberté, sous déduction de vingt jours de détention avant jugement, peine partiellement complémentaire à celle infligée par le Juge d'instruction de l'Est vaudois le 22 avril 2002. Un traitement ambulatoire a, en outre, été ordonné. B. Par arrêt du 3 octobre 2008, la Cour de cassation pénale du Tribunal cantonal vaudois a rejeté le recours formé par X._ contre ce jugement. Cet arrêt repose, en substance, sur l'état de fait suivant. B.a X._ est né en 1959. Son casier judiciaire comporte deux inscriptions. La première a trait à une condamnation à quatre ans et six mois de réclusion prononcée le 5 octobre 1998 par le Tribunal correctionnel d'Yverdon-les-bains, pour actes d'ordre sexuel avec un enfant, contrainte sexuelle, actes d'ordre sexuel commis sur une personne incapable de discernement ou de résistance, exhibitionnisme, pornographie et violation du devoir d'assistance et d'éducation. La seconde porte sur une peine de cinq jours d'emprisonnement prononcée le 22 avril 2002 par le même juge, pour violation grave des règles de la circulation. X._ a été libéré conditionnellement le 26 janvier 2001 et a immédiatement repris son métier. Il est tenu de se soumettre à un traitement psychiatrique ambulatoire. B.b Du début de l'année 2002 au 17 août 2005, date de son arrestation, X._ a, plusieurs fois par semaine, consulté sur internet divers sites contenant principalement des images et films comportant des actes d'ordre sexuel avec des enfants, ainsi que des actes de zoophilie et de violence extrême. Depuis le début de l'année 2002, il a téléchargé sur son ordinateur, pour son propre usage, une quantité indéterminée, mais probablement plusieurs milliers, de telles images, les détruisant au fur et à mesure tous les deux jours environ. En mars 2005, il a fait l'acquisition d'un nouvel ordinateur. Depuis lors, il a téléchargé également des vidéos en sus d'images. Il a, depuis le même moment, conservé sur son disque dur tous les fichiers téléchargés. Plusieurs centaines de documents relevant de la pornographie y ont été retrouvés, notamment cinq cent quatorze fichiers comportant des actes d'ordre sexuel avec des enfants, six à caractère zoophile et un de violence extrême. L'accusé a en outre été membre de diverses communautés virtuelles en ligne, dans le but d'obtenir des photos et des films contenant des actes d'ordre sexuel avec des enfants ou des adresses de sites permettant d'obtenir de telles représentations. C. X._ forme un recours en matière pénale contre cet arrêt. Il conclut, avec suite de frais et dépens, principalement à sa réforme en ce sens qu'il soit condamné, en application de l'art. 197 ch. 3bis CP, à une peine pécuniaire de nonante jours-amende à vingt francs l'un et, à titre subsidiaire, à l'annulation de l'arrêt entrepris et au renvoi de la cause à l'autorité cantonale afin qu'elle rende une nouvelle décision au sens des considérants. Il a requis le bénéfice de l'assistance judiciaire. Invités à déposer des observations, la cour cantonale a renoncé à se déterminer, cependant que le Ministère public a conclu au rejet du recours. 