Faits:
A. Par jugement du 11 octobre 2007, le Tribunal correctionnel de l'arrondissement de Lausanne a condamné notamment Y._, pour usure par métier et infraction à la LSEE, à une peine privative de liberté de 12 mois, dont 6 avec sursis pendant 4 ans, et à une amende de 2000 fr. Cette peine était partiellement complémentaire à celle prononcée le 2 mai 2005 par le Tribunal de police de l'arrondissement de Lausanne, et entièrement complémentaire à celle prononcée le 19 février 2007 par la même autorité.
Cette condamnation repose, en substance, sur les éléments suivants:
A.a Né en 1960, Y._, après l'obtention de sa maturité et 3 ans d'études, a ouvert un commerce d'alimentation, dont l'exploitation s'est soldée par une dette de 50'000 fr. Usufruitier d'un immeuble dont il assume les intérêts hypothécaires à raison de 8000 fr. par an, il en loue les 6 appartements dont 2 sont affectés à des salons de massages érotiques, qui lui procurent 1000 fr. de loyer par mois par salon. Il exploite également un autre local de prostitution à Renens, lui rapportant environ 2000 fr. par mois. Agissant seul ou en association avec X._, Y._ a développé cette activité depuis 2000. D'août 2004 à août 2006, il a exploité avec X._, un, puis deux salons de massages à Villeneuve en sous-louant à raison de 100 fr. par jour les deux appartements à de nombreuses prostitué(e)s dépourvu(e)s d'autorisations de séjour et de travail, les locaux étant occupés en permanence par deux ou trois d'entre elles. Au début 2006, les deux hommes se sont associés avec une autre personne et ont réalisé ainsi chacun « des revenus complémentaires moyens dépassant 1000 fr. » par mois.
A.b Son casier judiciaire comporte deux inscriptions:
- le 2 mai 2005, le Tribunal de police de l'arrondissement de Lausanne l'a condamné à trois mois d'emprisonnement, sous déduction de huit jours de détention préventive, avec sursis pendant deux ans et une amende de 5'000 fr., avec délai d'épreuve pour la radiation de même durée, pour infraction à la LSEE, peine partiellement complémentaire à une condamnation prononcée par le Préfet de Lausanne le 25 novembre 2002 (sursis révoqué);
- le 19 février 2007, il a été condamné par le Tribunal de police de l'arrondissement de Lausanne à soixante jours-amende avec sursis pendant cinq ans et 1'000 fr. d'amende pour exercice illicite de la prostitution et infraction à la LSEE.
B. Par arrêt du 10 janvier 2008, la Cour de cassation pénale du Tribunal cantonal vaudois a rejeté le recours de Y._.
C. Ce dernier dépose un recours en matière pénale. Invoquant la violation de l'<ref-law>, il conclut à l'octroi d'un sursis total pour la peine privative de liberté de 12 mois qui lui a été infligée, avec suite de frais. Il sollicite également le bénéfice de l'assistance judiciaire, impliquant la dispense d'avance de frais.
Le Tribunal cantonal a renoncé à déposer des observations et le Ministère public a conclu au rejet du recours.

Considérant en droit:
1. La nouvelle partie générale du CP introduit pour les peines de un à trois ans la possibilité de l'octroi du sursis partiel, ce que l'ancien droit ne connaissait pas. La nouvelle loi est ainsi plus favorable et c'est donc à juste titre que la Cour cantonale, qui a statué en réforme, l'a appliquée (cf. <ref-law>; <ref-ruling> consid. 15 p. 386).
2. Se plaignant d'une violation de l'<ref-law>, le recourant soutient que l'autorité cantonale aurait dû poser un pronostic favorable sur sa conduite future et que les conditions du sursis total sont réalisées.
2.1 Selon l'<ref-law>, le juge suspend en règle générale l'exécution d'une peine pécuniaire, d'un travail d'intérêt général ou d'une peine privative de liberté de six mois au moins et de deux ans au plus lorsqu'une peine ferme ne paraît pas nécessaire pour détourner l'auteur d'autres crimes ou délits (al. 1). Si, durant les cinq ans qui précèdent l'infraction, l'auteur a été condamné à une peine privative de liberté ferme ou avec sursis de six mois au moins ou à une peine pécuniaire de 180 jours-amende au moins, il ne peut y avoir de sursis à l'exécution de la peine qu'en cas de circonstances particulièrement favorables (al. 2). L'octroi du sursis peut également être refusé lorsque l'auteur a omis de réparer le dommage comme on pouvait raisonnablement l'attendre de lui (al. 3). Le juge peut prononcer, en plus du sursis, une peine pécuniaire sans sursis ou une amende selon l'art. 106 (al. 4).
2.1.1 Sur le plan subjectif, le juge doit poser, pour l'octroi du sursis, un pronostic quant au comportement futur de l'auteur. La question de savoir si le sursis serait de nature à détourner l'accusé de commettre de nouvelles infractions doit être tranchée sur la base d'une appréciation d'ensemble, tenant compte des circonstances de l'infraction, des antécédents de l'auteur, de sa réputation et de sa situation personnelle au moment du jugement, notamment de l'état d'esprit qu'il manifeste. Le pronostic doit être posé sur la base de tous les éléments propres à éclairer l'ensemble du caractère de l'accusé et ses chances d'amendement. Il n'est pas admissible d'accorder un poids particulier à certains critères et d'en négliger d'autres qui sont pertinents. Le juge doit par ailleurs motiver sa décision de manière suffisante (cf. <ref-law>); sa motivation doit permettre de vérifier s'il a été tenu compte de tous les éléments pertinents et comment ils ont été appréciés (cf. <ref-ruling>, consid. 3.3.1 non publié; <ref-ruling> consid. 3a; <ref-ruling> consid. 2b).
Le nouveau droit pose des exigences moins élevées quant au pronostic pour l'octroi du sursis. Auparavant, il fallait que le pronostic soit favorable; désormais, il suffit qu'il n'y ait pas de pronostic défavorable. Le sursis est désormais la règle dont on ne peut s'écarter qu'en présence d'un pronostic défavorable. Il prime en cas d'incertitude (cf. <ref-ruling>, consid. 3.3.2 non publié).
2.1.2 Sur le plan objectif, seules les peines de six mois à deux ans peuvent être assorties du sursis (cf. <ref-law>). Une peine de 12 à 24 mois peut l'être du sursis total ou partiel, ce qui est le cas présentement, vu la condamnation à 12 mois de peine privative de liberté.
2.2 Selon l'<ref-law>, le juge peut suspendre partiellement l'exécution d'une peine pécuniaire, d'un travail d'intérêt général ou d'une peine privative de liberté d'un an au moins et de trois ans au plus afin de tenir compte de façon appropriée de la faute de l'auteur (al. 1). La partie à exécuter ne peut excéder la moitié de la peine (al. 2). En cas de sursis partiel à l'exécution d'une peine privative de liberté, la partie suspendue, de même que la partie à exécuter, doivent être de six mois au moins. Les règles d'octroi à la libération conditionnelle (art. 86) ne lui sont pas applicables (al. 3).
Le sursis partiel permet au juge d'infliger une peine privative de liberté, dont une partie ferme et l'autre avec sursis. L'autorité ne se trouve ainsi plus confrontée au choix du "tout ou rien", mais dispose au contraire d'une marge d'appréciation plus étendue et d'une plus grande possibilité d'individualisation de la peine.
2.2.1 Les conditions subjectives permettant l'octroi du sursis (<ref-law>), à savoir les perspectives d'amendement, valent également pour le sursis partiel prévu à l'<ref-law> dès lors que la référence au pronostic ressort implicitement du but et du sens de cette dernière disposition. Ainsi, lorsque le pronostic quant au comportement futur de l'auteur n'est pas défavorable, la loi exige que l'exécution de la peine soit au moins partiellement suspendue. En revanche, un pronostic défavorable exclut également le sursis partiel. En effet, s'il n'existe aucune perspective que l'auteur puisse être influencé de quelque manière par un sursis complet ou partiel, la peine doit être entièrement exécutée (cf. <ref-ruling>, consid. 4.3.1 non publié).
2.2.2 Pour statuer sur la suspension partielle de l'exécution d'une peine, le juge doit tenir compte de façon appropriée de la faute de l'auteur. Or, cette notion de faute, définie à l'<ref-law>, constitue avant tout un critère d'appréciation pour la fixation de la peine. Pour savoir si un sursis partiel paraît nécessaire en raison de la faute de l'auteur et de ses perspectives d'amendement, on ne peut faire référence de la même manière au critère de la culpabilité tel que prévu à l'<ref-law>. En effet, lorsque le juge statue sur la question du sursis, il a déjà fixé la quotité de la peine et il ne s'agit plus que de définir sa forme d'exécution appropriée. Reste que la loi lie la question de la peine, qui doit être mesurée à la faute commise, et celle du sursis en ce sens que ce dernier est exclu pour les peines supérieures à deux ans. La nécessité d'une peine privative de liberté assortie d'un sursis partiel résulte alors de la gravité de la faute, lorsque cette peine se situe entre deux et trois ans. Dans ce cas, la notion de faute trouve pleinement sa place (cf. <ref-ruling>, consid. 4.3.3 non publié).
2.2.3 Dans le cas des peines privatives de liberté qui entrent dans le champ d'application commun des art. 42 et 43 CP (soit entre un et deux ans), le sursis ordinaire (<ref-law>) constitue la règle et le sursis partiel (<ref-law>) l'exception. Celle-ci ne peut être admise que si l'octroi du sursis à l'exécution d'au moins une partie de la peine nécessite, à des fins de prévention spéciale, que l'autre partie de la peine soit exécutée. La situation est similaire à celle de l'examen des perspectives d'amendement en cas de révocation du sursis (<ref-ruling>). S'il existe des doutes très importants au sujet du comportement futur de l'auteur, notamment au vu de condamnations antérieures, le juge peut prononcer une peine assortie du sursis partiel au lieu d'un sursis total, et ceci même si les doutes mentionnés ne suffisent pas, après appréciation globale de tous les éléments pertinents, pour poser un prognostic défavorable. Le juge peut ainsi éviter le dilemme du "tout ou rien" en cas de pronostic fortement incertain. L'importance de l'<ref-law> réside dans le fait que l'effet dissuasif du sursis partiel est renforcé par l'exécution de l'autre partie de la peine, ce qui permet d'envisager un meilleur pronostic. Toutefois, l'exécution partielle de la peine privative de liberté doit être indispensable pour l'amélioration des perspectives d'amendement, ce qui n'est pas le cas si l'octroi du sursis combiné avec une peine pécuniaire ou une amende (<ref-law>) s'avère suffisant sous l'aspect de la prévention spéciale. Le juge est tenu d'examiner cette possibilité préalablement (cf. <ref-ruling>, consid. 4.5.1 non publié).
2.3 Dans l'hypothèse où un sursis précédent est révoqué, le juge doit tenir compte des effets prévisibles de l'exécution de cette peine lorsqu'il se prononce sur l'octroi ou le refus du sursis à la nouvelle peine (cf. <ref-ruling> consid. 4.5 p. 144; <ref-ruling> et 177).
2.4 Le recourant reproche aux juges vaudois de ne pas avoir tenu compte que, par arrêt du 19 février 2007, le Tribunal correctionnel de l'arrondissement de Lausanne avait ordonné l'exécution d'une peine privative de liberté de trois mois. Il soutient que l'exécution de cette sanction va avoir l'effet préventif souhaité sur son comportement.
2.4.1 La Cour de cassation a relevé que l'intéressé n'avait pas cessé ses activités dans le domaine de la prostitution, qu'il allait au contraire les élargir et que ses antécédents et la persistance dans l'illicéité, malgré les avertissements reçus, rendaient le pronostic défavorable. Elle a toutefois considéré que l'exécution d'une partie de la peine serait de nature à le détourner de la commission de nouvelles infractions, et ainsi fortement améliorer le pronostic, de sorte que le recourant pouvait être mis au bénéfice d'un sursis partiel.
2.4.2 Dans son jugement du 19 février 2007, le Tribunal de police a notamment révoqué le sursis octroyé au recourant le 2 mai 2005 et ordonné l'exécution de trois mois d'emprisonnement (cf. supra consid. A.b). La nouvelle peine prononcée à l'encontre de l'intéressé est partiellement complémentaire à celle prononcée le 2 mai 2005 par le Tribunal de police de l'arrondissement de Lausanne, et entièrement complémentaire à celle prononcée le 19 février 2007 par la même autorité.
Selon la jurisprudence précitée (cf. supra consid. 2.3), le juge doit tenir compte des effets prévisibles de l'exécution de la peine dont le sursis précédent a été révoqué. Or, en l'occurrence, la Cour cantonale n'a pas examiné cette question. Elle ne s'est pas prononcée sur le fait de savoir si l'exécution des trois mois d'emprisonnement serait suffisante pour détourner le recourant de la commission de nouvelles infractions et ainsi améliorer le pronostic. Dans ces conditions, le grief doit être admis.
3. En conclusion, le recours doit être admis, l'arrêt attaqué annulé et la cause renvoyée à l'autorité cantonale. Il n'est pas perçu de frais (<ref-law>). Le canton de Vaud versera au recourant une indemnité de dépens pour la procédure devant le Tribunal fédéral (art. 68 al. 1 et 2 LTF), le soin de fixer les dépens de l'instance cantonale étant laissé à l'autorité cantonale (<ref-law>). La demande d'assistance judiciaire devient ainsi sans objet.

Par ces motifs, le Tribunal fédéral prononce:
1. Le recours est admis, l'arrêt attaqué annulé et la cause renvoyée à l'autorité cantonale pour nouvelle décision.
2. Il n'est pas perçu de frais.
3. Le canton de Vaud versera au mandataire du recourant une indemnité de dépens de 2000 francs.
4. Le présent arrêt est communiqué aux parties et au Tribunal cantonal du canton de Vaud, Cour de cassation pénale.
Lausanne, le 13 décembre 2008
Au nom de la Cour de droit pénal
du Tribunal fédéral suisse
Le Président: La Greffière:
Schneider Bendani