Faits: A. Par jugement du 20 novembre 2006, le Tribunal du IIème arrondissement pour le district de Sierre a condamné X._, pour actes d'ordre sexuel avec des enfants, contrainte sexuelle et pornographie, à quatre ans de réclusion, sous déduction de la détention préventive. Cette condamnation repose, en bref, sur les éléments suivants. A.a Un soir du mois d'octobre 2003, alors que son épouse était absente, X._ a envoyé sa fille cadette se coucher. Un peu plus tard, comme il entendait visionner un film pornographique, il a invité sa fille aînée, A._, à aller se brosser les dents. Sans attendre que celle-ci fût couchée, il a commencé à faire défiler le film sélectionné. A._ est revenue au salon et a regardé le film en compagnie de son père. A un moment donné, en état d'excitation, X._ a demandé à sa fille, âgée de 12 ans, de se déshabiller. Comme elle ne s'exécutait pas, il lui a touché les organes génitaux et lui a enlevé le slip. Il lui a enjoint de lui caresser le sexe, puis d'exécuter une fellation. Il lui a ensuite demandé de se mettre à quatre pattes et lui a introduit un doigt dans l'anus avant de la sodomiser. A._ s'est plainte de douleurs et son père lui a dit que celles-ci allaient s'estomper. Enfin, il lui a ordonné de ne rien dire à personne pour ne pas briser l'unité familiale. A.b Au mois de décembre 2004, X._ a montré des extraits d'un fichier informatique pornographique à sa fille aînée. Il lui a proposé de lui donner des cigarettes et de la laisser sortir plus librement, si elle acceptait d'assouvir ses envies sexuelles. A._ lui a répondu par la négative. Elle a expliqué qu'elle avait peur. Son père l'a saisie et l'a installée sur une table. Il lui a baissé le pantalon et lui a léché le sexe. Elle a refusé la pénétration. Il lui a alors enjoint de lui pratiquer une fellation et lui a tenu la tête de manière à guider ses mouvements. Elle a ensuite dû le masturber. A._ n'a pas pu se débattre ou tenter de s'enfuir, la porte étant fermée à clef. Après les faits, il lui a donné cinq cigarettes et lui a demandé de se taire, menaçant de la tuer. B. Par jugement du 13 mars 2008, la IIème Cour pénale du Tribunal cantonal valaisan a rejeté le recours de X._. C. Ce dernier dépose un recours en matière pénale au Tribunal fédéral. Invoquant une violation des art. 2 al. 2, 19 al. 2, 42, 47 et 48 CP, il conclut à la modification du jugement attaqué en ce sens qu'il est condamné à une peine privative de liberté de trois ans, sous déduction de la détention préventive, et mis au bénéfice du sursis partiel pour une peine privative de liberté de deux ans. Il requiert également l'assistance judiciaire. 