Faits: A. Par jugement du 4 décembre 2008, le Tribunal correctionnel de l'arrondissement de l'Est vaudois a condamné X._, pour vol par métier et infraction à la LSEE, à 18 mois de privation de liberté, sans sursis, ainsi qu'à une amende de 300 fr. Il a par ailleurs pris acte, sur le plan civil, de diverses reconnaissances de dette souscrites par X._ en faveur de plusieurs lésés. Il a mis les frais de la procédure, de 11'572,85 fr., à la charge de celui-ci. Saisie d'un recours du condamné, la Cour de cassation pénale du Tribunal cantonal vaudois l'a écarté par arrêt du 25 février 2009, mettant les frais de cette instance, de 774,70 fr., à la charge du recourant. B. Cet arrêt retient, en résumé, ce qui suit. B.a Ressortissant algérien né en 1971, l'accusé a fait l'objet d'une interdiction d'entrée en Suisse dès le 9 septembre 2004. Depuis le 11 octobre 2007, il purge une peine de 3 ans de réclusion, prononcée contre lui le 28 octobre 2006 par le Tribunal cantonal valaisan, pour extorsion et chantage, faux dans les certificats, viol, circulation sans permis de conduire et usage abusif de permis et de plaques. Son casier judiciaire mentionne en outre une condamnation à une peine pécuniaire de 90 jours-amende et à une amende de 80 fr., pour infractions à la LSEE et circulation sans permis de conduire. B.b Entre les 3 et 26 septembre 2007, l'accusé a commis 24 vols avec un comparse, qui leur ont permis de se procurer une somme totale estimée à plus de 20'0000 fr., qu'ils se sont partagés. Il a été constaté qu'il ne disposait pratiquement d'aucun revenu à l'époque des faits, qu'il avait affecté sa part du butin à ses besoins personnels et au règlement de dettes, laquelle avait représenté une contribution importante à son entretien, et qu'il était prêt à agir à toute occasion. B.c Au stade de la fixation de la peine, il a notamment été tenu compte, à charge, des antécédents de l'accusé, de sa persistance à commettre des infractions et du fait qu'il a d'abord nié toute implication, n'admettant certains vols que faute de pouvoir en contester l'évidence. A décharge, il a été retenu que l'accusé a finalement passé des aveux à l'audience, reconnu des prétentions civiles de lésés à hauteur de 21'261,70 fr. et présenté des excuses aux victimes. Le sursis a été refusé sur la base de l'art. 42 al. 2 CP. C. X._ forme un recours en matière pénale au Tribunal fédéral. Il conteste la peine qui lui a été infligée, le refus du sursis et sa condamnation aux frais des instances cantonales. Il conclut à l'annulation de l'arrêt attaqué et au prononcé d'une peine privative de liberté de 9 mois avec sursis pendant 5 ans, avec suite de frais et dépens. Il sollicite par ailleurs l'assistance judiciaire. Des déterminations n'ont pas été requises. 