Faits: A. Par un article, paru le 22 mai 2008 dans le journal "La Tribune de Genève", A._ a appris que le Service des automobiles et de la navigation de la République et canton de Genève (le SAN, devenu l'Office cantonal des automobiles et de la navigation de la République et canton de Genève [ci-après: l'OCAN]) a mis en place un système permettant à quiconque d'obtenir, via messagerie téléphonique (ci-après: par SMS), les nom, prénom et adresse du détenteur d'un véhicule immatriculé dans le canton de Genève. Ces renseignements sont disponibles sur simple envoi du numéro de plaques d'immatriculation au numéro 939. Le 26 mai 2008, A._ a recouru auprès du Tribunal administratif de la République et canton de Genève (ci-après: le Tribunal administratif) contre "la décision du SAN ayant pour objet la transmission des coordonnées du détenteur d'un véhicule à partir du numéro de plaques d'immatriculation, communiquée par voie de presse le 22 mai 2008". Par arrêt du 1er juillet 2008, le Tribunal administratif a déclaré le recours irrecevable, faute d'acte attaquable. Il a considéré en substance que l'information communiquée au travers d'un article de presse sur la possibilité d'accéder par SMS aux données personnelles d'un détenteur automobile ne constituait pas une décision au sens de l'art. 4 de la loi genevoise du 12 septembre 1985 sur la procédure administrative (LPA, RSG E 5 10). B. A._ forme un recours en matière de droit public contre l'arrêt précité. Il conclut à l'annulation de l'arrêt attaqué et à la constatation que le système de transmission des données mis en place par le SAN viole le droit fédéral. Il requiert également qu'il soit fait interdiction à l'OCAN de transmettre par SMS lesdites données. Le Tribunal administratif s'en rapporte à justice quant à la recevabilité du recours et persiste dans les considérants et le dispositif de son arrêt. L'OCAN et l'Office fédéral des routes concluent principalement à l'irrecevabilité du recours, subsidiairement à son rejet. Par courrier du 10 décembre 2008, le recourant s'est prononcé sur ces déterminations.