Faits: A. Par jugement du 9 septembre 2008, le Tribunal correctionnel de l'arrondissement de la Broye et du Nord vaudois a condamné X._, pour escroquerie par métier, à 12 mois de privation de liberté, dont la moitié avec sursis pendant 2 ans. Saisie d'un recours du condamné, la Cour de cassation pénale du Tribunal cantonal vaudois l'a rejeté par arrêt du 20 avril 2009. B. En substance, les juges cantonaux ont considéré que l'accusé, couvert de dettes et sans moyens, avait, de manière récurrente, loué des appartements et commandé des travaux ou des marchandises, qu'il ne payait jamais. Il s'était, de même, fait remettre de l'argent pour des opérations qu'il n'effectuait pas. Il ne pouvait arguer d'une absence de vérification de sa solvabilité par les bailleurs. D'une part, il s'était toujours efforcé de leur faire croire qu'il était aisé, solvable et digne de confiance, voire qu'il évoluait dans des milieux d'affaires. D'autre part, il avait rendu des vérifications difficiles, en changeant très souvent de lieu de résidence et d'arrondissement de poursuites. Il s'était par ailleurs limité à la conclusion de contrats périodiques ou portant sur des sommes modiques, n'appelant donc pas de vérifications poussées quant à sa solvabilité. Le prononcé d'une peine privative de liberté, plutôt qu'une peine pécuniaire, a été justifié par le fait que l'accusé avait généré un passif très important, qu'il n'avait jamais tenté de réduire, et avait déclaré en audience qu'il n'entrevoyait pas la possibilité de verser des acomptes en raison de moyens insuffisants. L'octroi d'un sursis complet a été exclu, au vu des dénégations persistantes de l'accusé à l'audience, lequel n'avait en outre pas hésité à accuser des lésés de mentir et à se présenter comme une victime de personnes qu'il avait dupées. C. X._ forme un recours en matière pénale au Tribunal fédéral, pour constatation manifestement inexacte des faits et violation du principe in dubio pro reo ainsi que pour violation des art. 146 et 47 CP. Il conclut à l'annulation de l'arrêt attaqué, subsidiairement au prononcé d'une peine privative de liberté inférieure à 12 mois et assortie d'un sursis total. Il sollicite l'assistance judiciaire, restreinte à une exemption des frais. Le Ministère public et l'autorité cantonale ont renoncé à formuler des observations. 