Faits: A. Par jugement du 9 novembre 2006, le Tribunal correctionnel de l'arrondissement de Lausanne a notamment condamné A.X._, pour lésions corporelles simples qualifiées, tentative de contrainte et complicité de séquestration, à un an d'emprisonnement, cette peine étant complémentaire à celle prononcée par le Juge d'instruction du Haut-Valais le 26 février 2003. Il l'a également expulsé du territoire suisse pour une durée de quatre ans. Cette condamnation repose, en bref, sur les éléments suivants. A.a A.X._, né en 1972 au Kosovo, a quitté son pays en 1999. Il vit en Suisse avec sa compagne et ses deux enfants, nés en 1994 et 1997. A.b Le 16 décembre 1999, B.X._, le frère aîné de A.X._, a convoqué sa femme, A._, dans un café où il l'a rejointe. Il l'a rapidement pressée de le suivre et l'a fait monter dans la voiture que conduisait son frère, qui les attendait à proximité. Les trois protagonistes se sont rendus à Villeneuve, au troisième étage d'un immeuble, dans l'appartement occupé par A.X._ et sa famille. Sur place, B.X._ a entraîné son épouse dans une chambre et s'est mis à l'interroger au sujet d'une supposée relation extraconjugale. Devant les dénégations de sa femme, il a perdu son sang froid, l'a insultée, giflée et flagellée violemment avec sa ceinture. Un appel sur son téléphone portable l'a interrompu. Avant de sortir de la pièce, il a encore injurié sa victime et a menacé de la tuer dès qu'il reviendrait, ajoutant qu'il la découperait en morceaux. A._ a entendu partir les frères X._. Elle est sortie de la chambre pour rejoindre sa belle-soeur, B._, qui lui a affirmé ne pas avoir la clé de la porte d'entrée. Elle est alors allée dans une chambre et a cherché un moyen de fuir, craignant le retour de son mari. Pressée par le temps et l'angoisse, elle a finalement sauté par la fenêtre et a pu se réfugier chez sa soeur et son beau-frère. Elle a subi des hématomes au menton, sur la face droite du visage et autour des yeux, aux bras et au dos ainsi qu'un tassement de la vertèbre L1. A.c Le 22 octobre 2000, devant une discothèque, A.X._ a assené un coup derrière la tête de C._ qui est tombé. Il l'a ensuite frappé avec un bâton métallique en lui disant qu'il le tuerait s'il avisait la police. La victime a subi diverses tuméfactions, plaies, égratignures ainsi qu'un hématome latéro-thoracique. Elle a été mise au bénéfice d'une incapacité de travail de cinq jours. B. Par arrêt du 7 mai 2007, la Cour de cassation pénale du Tribunal cantonal vaudois a rejeté le recours de A.X._, constatant toutefois que l'expulsion était devenue sans objet. Elle a estimé que le prononcé d'un sursis ne se justifiait pas et que le sursis partiel ne pouvait être octroyé au regard de la lourde faute commise par l'intéressé. C. A.X._ dépose un recours en matière pénale au Tribunal fédéral. Invoquant une violation des art. 42 et 43 CP, il conclut à la réforme de l'arrêt cantonal en ce sens que le sursis, subsidiairement le sursis partiel, lui est accordé. Il requiert également l'assistance judiciaire et l'effet suspensif. Le Ministère public du canton de Vaud conclut au rejet du recours. Le Tribunal cantonal ne s'est pas déterminé dans le délai imparti.