Faits: A. A.a Souffrant de troubles dégénératifs de la colonne vertébrale, de troubles neuropsychologiques (dysfonctionnement frontal cortico-sous-cortical) et de troubles psychiques (état dépressif chronique et trouble somatoforme douloureux), K._, né en 1951, a bénéficié depuis le 1er octobre 1995 d'une rente entière de l'assurance-invalidité allouée par l'Office de l'assurance-invalidité pour le canton de Vaud (ci-après: l'office AI; décision du 8 septembre 1997, confirmée après révision le 18 février 1999). A.b Dans le cadre d'une procédure de révision initiée au mois de mars 2004, le Service médical régional de l'assurance-invalidité (SMR) a procédé à un examen clinique général de l'assuré (rapport du 26 avril 2005). De son côté, l'office AI a recueilli l'avis des docteurs M._ et B._, médecins auprès de la Clinique X._ (rapport du 31 août 2005). Au regard du contenu contradictoire de ces documents, l'office AI a confié la réalisation d'une expertise pluridisciplinaire à la Clinique Y._. Dans leur rapport du 1er décembre 2006, les docteurs A._, de O._ et C._ ont retenu les diagnostics (avec répercussion sur la capacité de travail) de cervico-dorso-lombalgies sur troubles statiques et dégénératifs et de bronchopathie chronique obstructive ainsi que ceux (sans répercussion sur la capacité de travail) de syndrome douloureux somatoforme persistant et de colopathie fonctionnelle. Les troubles physiques contre-indiquaient l'exercice de l'ancienne profession de manutentionnaire, mais autorisaient une capacité de travail pratiquement complète dans une activité adaptée avec une légère diminution de rendement (20 %). Se fondant principalement sur les conclusions de ce rapport, l'office AI a, par décision du 18 février 2008, supprimé la rente d'invalidité de l'assuré avec effet au premier jour du deuxième mois suivant la notification de la décision. B. Par jugement du 17 mars 2009, notifié le 3 juillet suivant, la Cour des assurances sociales du Tribunal cantonal du canton de Vaud a rejeté le recours formé par l'assuré. C. K._ interjette un recours en matière de droit public contre ce jugement dont il demande l'annulation. Il conclut, principalement, à la confirmation de son droit à une rente entière d'invalidité et, subsidiairement, à l'octroi de mesures de réadaptation et d'une rente partielle d'invalidité. Il assortit son recours d'une demande d'assistance judiciaire. L'office AI conclut au rejet du recours, tandis que l'Office fédéral des assurances sociales a renoncé à se déterminer. 