Faits: A. Le 25 juillet 2005, la police genevoise a arrêté Y._. Lors de ses auditions, celui-ci a reconnu avoir utilisé plusieurs cartes de crédits volées pour régler ses consommations et obtenir des retraits en espèces auprès de divers établissements. Il a précisé son mode opératoire comme suit: il allait manger, seul ou accompagné, dans des restaurants; le repas terminé, le serveur établissait une facture de 400 ou 500 fr., soit des montants largement supérieurs au prix du repas, et déduisait le montant de celui-ci; le solde était ensuite partagé par moitié entre l'employé et lui-même. Y._ a admis avoir procédé ainsi à une douzaine de transactions, auprès du restaurant "B._", à Genève. Il a indiqué que celles-ci étaient effectuées par deux employés, identifiés comme étant X._ et Z._, qui auraient touché entre 220 et 280 fr. en espèces à chaque opération. A.a Parallèlement à la procédure genevoise, Y._ a fait l'objet d'une instruction pénale vaudoise pour des faits identiques, ses agissements s'étendant à d'autres villes. S'agissant du restaurant "B._", Y._ a répété aux inspecteurs vaudois avoir agi avec la complicité des serveurs X._ et Z._. A.b X._ a confirmé que Y._ s'était présenté au restaurant, qu'il réglait ses consommations au moyen de différentes cartes de crédit, dont une établie au nom de son épouse, que les repas étaient systématiquement surfacturés et qu'il se voyait parfois remettre un pourboire. Il a reconnu que le stratagème de l'homme d'affaires avait fini par éveiller ses soupçons. En revanche, il a affirmé qu'il n'était pas complice des agissements de ce client, qu'il ignorait que les cartes utilisées avaient été volées et que, dans tous les cas, il avait obtenu l'autorisation de principe de son supérieur pour procéder aux transactions en question. Z._ a également confirmé avoir procédé à des transactions avec Y._. Il a indiqué, en outre, avoir agi sur recommandation de X._, lequel lui avait affirmé que ce client était fortuné, sûr et qu'il était possible d'obtenir de bons pourboires de la sorte. A.c Par jugement du 19 avril 2006, le Tribunal correctionnel de l'arrondissement de La Côte a reconnu Y._ coupable d'escroquerie pour avoir fait usage de cartes de crédit volées ou copiées. Toutefois, les transactions effectuées auprès de "B._" ne figuraient pas dans les faits pour lesquels il a été condamné. B. Par ordonnance du 3 septembre 2007, le Procureur général du canton de Genève a classé en opportunité la procédure dirigée contre X._, Y._ n'ayant pas été condamné pour les faits survenus dans le restaurant "B._". Par ordonnance du 7 novembre 2007, la Chambre d'accusation genevoise a rejeté le recours de X._ et confirmé la décision de classement. C. X._ dépose un recours en matière pénale au Tribunal fédéral pour arbitraire et violation de l'art. 160 CP. Il conclut à l'annulation de l'ordonnance cantonale et au renvoi de la cause à la Chambre d'accusation pour nouvelle décision. Il requiert également l'assistance judiciaire.