Faits: A. Par décisions des 10 avril, 10 juillet et 2 octobre 2000, l'Office genevois de l'assurance-invalidité (ci-après: l'office AI) a alloué à M._ une rente entière d'invalidité à compter du 1er novembre 1994 fondée sur un degré d'invalidité de 67 %. A la suite de l'entrée en vigueur le 1er janvier 2004 des dispositions de la novelle du 21 mars 2003 modifiant la LAI (4ème révision), l'office AI a entrepris une procédure de révision d'office de la rente. Il a recueilli des renseignements médicaux auprès des médecins traitants de l'assuré, les docteurs K._ et C._, et soumis le dossier pour appréciation à son Service médical régional (SMR). Bien qu'il ait constaté que l'état de santé de l'assuré n'avait pas connu de modification notable, l'office AI a néanmoins remplacé la rente entière d'invalidité par un trois-quarts de rente, avec effet au premier jour du deuxième mois suivant la notification de la décision (décision du 3 décembre 2004). Saisi d'une opposition, l'office AI a, le 23 février 2005, annulé cette décision et confié au Centre Y._ la réalisation d'une expertise pluridisciplinaire. Dans leur rapport du 6 octobre 2005, les experts ont retenu les diagnostics de trouble somatoforme douloureux et de lombalgies basses sur discopathie étagée avec hernie discale L5-S1 latéralisée à gauche, et estimé la capacité résiduelle de travail à 50 % dans une activité adaptée. Le SMR, à qui l'expertise a été soumise pour appréciation, a considéré pour sa part que la capacité de travail était entière depuis novembre 1993. Par décision du 23 novembre 2006, l'office AI a supprimé la rente de l'assuré avec effet au premier jour du deuxième mois suivant la notification de la décision, motif pris que la décision initiale d'octroi de la rente était manifestement erronée. B. Par jugement du 29 novembre 2007, le Tribunal cantonal des assurances sociales de la République et canton de Genève a admis le recours formé par M._, annulé la décision de l'office AI du 23 novembre 2006 et constaté que l'assuré avait droit à un trois-quarts de rente d'invalidité. C. L'office AI interjette un recours en matière de droit public contre ce jugement dont il demande l'annulation. Il assortit son recours d'une demande d'effet suspensif. M._ conclut au rejet du recours et assortit sa réponse d'une demande d'assistance judiciaire. L'Office fédéral des assurances sociales a renoncé pour sa part à se déterminer. D. Par ordonnance du 24 avril 2008, le juge instructeur a accordé l'effet suspensif au recours. 