Faits: A. Par jugement des 14 et 15 novembre 2007, le Tribunal du IIIème arrondissement pour les districts de Martigny et St-Maurice a notamment reconnu A.Y._ coupable de délit manqué d'escroquerie, d'escroquerie, de faux dans les titres ainsi que de blanchiment d'argent et l'a condamné à 24 mois de peine privative de liberté avec sursis pendant 3 ans. Il l'a par ailleurs condamné à verser, solidairement avec cinq codébiteurs, le montant de 272'182 fr. 50 à La Poste Suisse. B. Statuant le 30 novembre 2009 sur recours du condamné ainsi que de plusieurs de ses coaccusés, la Cour pénale II du Tribunal cantonal valaisan a notamment confirmé sa condamnation pour délit manqué d'escroquerie, escroquerie, faux dans les titres ainsi que blanchiment d'argent. Elle l'a condamné à 20 mois de peine privative de liberté avec sursis pendant 3 ans et a modifié le jugement de première instance en ce sens qu'elle a condamné A.Y._ à verser à La Poste Suisse le montant de 54'436 fr. C. S'agissant des faits pertinents pour l'issue du présent recours, cet arrêt retient, en résumé, ce qui suit. C.a X._ et A.Y._ étaient liés d'amitié depuis plusieurs années. A fin janvier 2004, X._ a rencontré, à Martigny, un ressortissant africain avec lequel il avait été mis en contact par A.Y._. A cette occasion cette personne lui a remis un chèque libellé à son ordre et portant sur un montant de 117'579 euros 56. L'enveloppe contenant ce chèque portait l'adresse du comité de gestion d'une paroisse avec l'annotation "Participation à la vie de l'Eglise à P._ de M. ... et Mlle ... à l'occasion de notre mariage". Le 28 janvier 2004, X._ s'est rendu à l'agence du Châble de la Banque cantonale du Valais (ci-après BCV) afin de faire créditer le montant de ce chèque, à son ordre, sur son compte. Ayant omis d'apposer sa signature sur le chèque, X._ a dû se représenter au guichet quelques jours plus tard. La BCV a transmis le papier-valeur à la banque tirée. Aucun versement n'est toutefois intervenu, celle-ci ayant informé la BCV que le chèque en question avait fait l'objet d'une opposition de la part de son client au motif qu'il l'avait perdu. Elle précisait qu'après les vérifications d'usage elle avait constaté que le chèque était falsifié. De fait, il s'est avéré que le titre avait été dérobé lors de son acheminement à l'établissement bancaire par une entreprise de coursiers puis falsifié par l'introduction de la mention de X._ en tant que bénéficiaire. L'auteur de la falsification n'a pas été découvert. Bien qu'il ait été en Afrique au moment de ces faits, A.Y._ était au courant des opérations en cours. Il avait joué un rôle important en mettant en contact la filière africaine et X._, qu'il était le seul des protagonistes à bien connaître et qui acceptait de mettre ses comptes à disposition pour des opérations illicites. Par ailleurs, des rencontres entre les divers intervenants ont eu lieu au domicile de A.Y._, qui demeurait en contact avec eux par l'intermédiaire de son épouse. Ainsi, A.Y._ savait, ou pour le moins acceptait l'hypothèse, que les comptes mis à disposition par X._ devaient servir à encaisser des chèques falsifiés, en particulier celui mentionné ci-dessus, dont il avait connaissance. C.b Au début février 2004, X._ a reçu, par l'intermédiaire de plusieurs personnes parmi lesquelles l'épouse de A.Y._, B.Y._, un chèque d'un montant de 81'017 euros 11 émis par la Compagnie des Fromages et libellé à l'ordre de X._. B.Y._ y avait joint un papier sur lequel figurait le texte suivant: "M. X._. C'est de la part de A._, ça n'a rien à voir avec l'autre. C'est entre vous trois. C'est le message qu'il m'a donné". Le 2 février 2004, X._ a présenté ce papier-valeur pour encaissement à la succursale de Martigny du Crédit Suisse, où il a ouvert, à cette date, un compte à cette fin. La banque a ultérieurement repris contact avec X._, l'informant que de plus amples vérifications étaient nécessaires et requérant de sa part des explications relatives à la provenance du chèque, lequel n'a finalement pas pu être encaissé. Initialement, le chèque portait sur un montant de 1'728 euros 22. Il a été dérobé avant d'être falsifié au bénéfice de X._. Il ressort notamment de la note jointe au chèque que le transfert de ce papier-valeur en vue de son encaissement a été organisé par A.Y._, qui savait qu'il avait été falsifié et était directement impliqué dans cette opération. C.c Durant la nuit du 11 au 12 février 2004, cinq ordres de paiement ont été dérobés dans une boîte aux lettres. L'un de ces ordres de paiement portait sur un montant de 350'000 fr. à débiter du compte Postfinance de D._ Shops AG (ci-après: D._) et était accompagné d'un seul bulletin de versement, en vertu duquel le montant devait être versé sur le compte de D._ Sista Holding auprès de l'UBS à Zurich. L'ordre de paiement n'a pas été modifié. En revanche, a été substitué à l'original un autre bulletin de versement, préimprimé au bénéfice d'un CCP dont le titulaire était X._, du même montant. La somme étant parvenue sur son compte, X._ l'a faite transférer entièrement sur un autre CCP ouvert à son nom et à celui de son épouse. Entre le 17 février 2004 à 14 h. 06 et le 18 février 2004 à 9 h. 28, il a opéré cinq retraits dans différents offices postaux valaisans, prélevant ainsi l'intégralité de l'argent. Celui-ci a été partagé entre les divers intervenants au domicile des époux Y._ en présence de B.Y._. Dans ce contexte, la part de A.Y._, fixée à 40'500 fr., a été remise à son épouse. La Poste Suisse a versé un montant de 350'000 fr. à D._ Shops AG, qui avait mis en cause sa responsabilité dans le cadre du transfert de l'ordre de paiement. C.d Le 18 février 2004, X._ a rencontré, à Fribourg, trois personnes avec lesquelles il avait déjà été en contact dans les affaires précédentes. Elles lui ont remis un chèque d'une valeur de 500'130 fr., de N._ à Paris, libellé à l'ordre de X._ et payable à l'UBS à Zurich. Le lendemain, celui-ci a remis ce chèque à l'agence de l'UBS de Martigny pour procéder à un crédit immédiat. L'employé de la banque lui ayant indiqué que des vérifications s'imposaient et lui ayant demandé des explications complémentaires concernant l'origine de chèque, X._ lui a adressé, le jour même, un fax dans lequel il a fait état d'une collaboration étroite avec A.Y._ dans le cadre d'opérations d'import-export. Le chèque n'a pas pu être encaissé. Il s'est avéré qu'il était initialement d'un montant de 17'130 fr., avait été émis et envoyé en novembre 2005 par une compagnie d'assurance et était destiné aux Hôpitaux Universitaires de Genève. Le bénéficiaire ainsi que le montant ont été modifiés. D. A.Y._ forme contre l'arrêt du 30 novembre 2009 un recours en matière pénale qu'il intitule également recours constitutionnel subsidiaire. Il conclut, avec suite de frais et dépens, au rejet des prétentions civiles de La Poste Suisse, à l'annulation de l'arrêt attaqué et à son acquittement des prétentions d'escroquerie, de faux dans les titres et de blanchiment. Il sollicite en outre l'assistance judiciaire.