Faits: A. Par ordonnance du 25 septembre 2008, le Procureur général du canton de Genève a classé la procédure ouverte contre X._ notamment pour contrainte sexuelle, viol et actes d'ordre sexuel commis sur une personne incapable de discernement et de résistance. Il a considéré que celui-ci avait à tout le moins commis, sur les personnes de A._ et B._, des actes d'abus de détresse, mais que, les faits remontant à 1991 et 1992, l'action pénale était prescrite. B. X._ a recouru à la Chambre d'accusation genevoise, concluant au prononcé d'un non lieu, subsidiairement au renvoi de la cause au Procureur général pour qu'il rédige une nouvelle décision de classement se limitant à constater que les faits dénoncés étaient prescrits. Par ordonnance du 5 novembre 2008, la Chambre d'accusation a déclaré le recours irrecevable. En bref, elle a considéré que, n'ayant pas été inculpé, le recourant n'était pas habilité à requérir un non-lieu et qu'elle n'avait au surplus pas la compétence de donner au Procureur général des instructions quant à la rédaction et à la motivation d'une ordonnance de classement. C. X._ forme un recours en matière pénale au Tribunal fédéral. Il conclut à l'annulation de l'ordonnance attaquée en tant qu'elle refuse de donner suite à sa conclusion tendant à la rédaction d'une nouvelle décision de classement. Des déterminations n'ont pas été requises.