Faits: A. Dans le cadre d'une enquête pénale menée contre Y._, notamment pour infractions contre le patrimoine et en matière de fausse monnaie, divers faits troublants conduisirent les enquêteurs à soupçonner X._, sergent de gendarmerie et ami du prénommé, de fournir à ce denier diverses informations, en particulier sur l'état d'avancement de l'enquête pénale dirigée à son encontre. Ces soupçons se sont renforcés lorsque X._, surpris au milieu de la nuit dans le bureau des enquêteurs chargés de l'affaire Y._, a fourni des explications peu convaincantes sur les raisons d'une présence suspecte à cet endroit. Cet épisode a conduit à l'arrestation de X._ et à l'ouverture d'une instruction à son encontre. B. Par jugement du 20 juin 2007, le Tribunal correctionnel du district de Neuchâtel a condamné X._, pour complicité de vol, complicité de dommages à la propriété, complicité de faux dans les certificats, tentative d'instigation d'induction de la justice en erreur, entrave à l'action pénale, tentative d'instigation de faux témoignage, abus d'autorité, violation du secret de fonction et corruption passive, à une peine privative de liberté de 30 mois, sous déduction de la détention préventive subie, 12 mois étant prononcés ferme, le solde de 18 mois étant assorti d'un sursis d'une durée de 5 ans. Par arrêt du 5 mai 2009, la Cour de cassation pénale du Tribunal cantonal neuchâtelois a rejeté le pourvoi de X._. C. Ce dernier dépose un recours en matière pénale au Tribunal fédéral. Invoquant l'arbitraire et une violation des art. 47 et 305 CP, il conclut, principalement, à ce qu'il soit condamné à une peine privative de liberté de 24 mois, sous déduction de la peine déjà exécutée, assortie du sursis pendant une durée de 5 ans. Il requiert l'effet suspensif et l'assistance judiciaire.