Faits: A. En date du 15 juillet 2008, X._ Ltd. et Y._ ont déposé une plainte pénale à l'encontre de A._, notamment des chefs d'inculpation de diffamation, calomnie, injure et tentative de contrainte. Les plaignants se sont constitués parties civiles. Par décision du 17 juillet 2008, le Procureur général de Genève a procédé au classement de cette procédure pénale au motif que l'affaire concernait exclusivement un litige entre employeur et employé qui devait être réglé devant les juridictions civiles. B. Par ordonnance du 17 septembre 2008, la Chambre d'accusation du canton de Genève a déclaré irrecevable le recours formé par X._ Ltd. et Y._ contre cette décision. Elle a considéré que le recours, « bien que déposé dans les délai et forme prescrits (art. 192 CPP), par des plaignants ayant qualité pour recourir (art. 191 al. 1 lit. a CPP), comporte des conclusions qui n'offrent pas la précision voulue », à savoir « la désignation précise des actes que les recourants auraient voulu voir entreprendre par le biais de l'ouverture d'une information ». C. X._ Ltd. et Y._ forment un recours en matière pénale contre cette ordonnance. Ils se plaignent essentiellement de l'application arbitraire de l'art. 192 du code de procédure pénale genevois (ci-après CPP/GE). Ils concluent à l'annulation de l'ordonnance attaquée et à l'ouverture d'une instruction préparatoire au sens des art. 118 ss CPP/GE du chef des infractions aux art. 173, 174, 177 et 181 CP. D. Le Procureur général genevois a conclu au rejet du recours.