Faits: A. Le 7 novembre 2002, Serge Maret, agent d'affaires breveté, a adressé à l'Office des poursuites de Genève, au nom de P._, une réquisition de poursuite contre F._ pour un montant de 9'744 fr. 20 plus intérêts et frais, moins plusieurs acomptes totalisant 4'700 fr. Simultanément, il a viré un montant de 70 fr., à titre d'avance de frais, sur son compte ouvert auprès de l'office. Ce dernier n'a toutefois pas pu identifier la réquisition de poursuite à laquelle correspondait cette avance, car il n'a traité la poursuite que le 9 janvier 2003 (poursuite n° xxxxxx). Suite à la notification du commandement de payer le 15 janvier 2003, l'office a adressé l'exemplaire de cet acte destiné au créancier le 20 du même mois, contre remboursement de 89 fr. 60, au mandataire précité. Ayant déjà effectué l'avance de frais, celui-ci a refusé cet envoi. Le 31 janvier 2003, l'office a restitué le montant de 70 fr. au mandataire du créancier. Le 12 mars 2003, un arrangement étant intervenu entre les parties, le créancier a invité l'office à radier purement et simplement la poursuite en cause. Le 15 juillet suivant, l'office a fait savoir au mandataire du créancier que le montant exigé de 89 fr. 60 correspondait aux frais générés jusqu'alors par ladite poursuite, dont il devait faire l'avance, et il lui a fait parvenir un bulletin de versement à cet effet. B. Le créancier a déposé plainte auprès de la Commission de surveillance des offices des poursuites et des faillites du canton de Genève en faisant valoir qu'il ne paierait pas un montant supérieur à 70 fr. et en concluant à ce qu'il soit ordonné à l'office de lui délivrer immédiatement le commandement de payer. Par décision du 13 novembre 2003, communiquée le 18 du même mois aux parties, la Commission cantonale de surveillance a admis la plainte, arrêté le montant des frais à la charge du créancier à 65 fr. et ordonné à l'office d'envoyer au créancier son exemplaire du commandement de payer sitôt qu'il aurait enregistré le paiement des 65 fr. C. Contre cette décision qui lui a été notifiée le 21 novembre 2003, l'office a recouru le 1er décembre 2003 auprès de la Chambre des poursuites et des faillites du Tribunal fédéral. Au fond et en substance, il la requiert d'annuler la décision attaquée et, statuant à nouveau, d'admettre la plainte formée par le créancier, de dire que les frais à la charge de celui-ci sont de 70 fr., de donner acte à l'office qu'il enverra l'exemplaire destiné au créancier au mandataire de celui-ci sitôt qu'il aura enregistré le paiement des 70 fr. et de rejeter toutes autres ou contraires conclusions. La Commission cantonale de surveillance a formulé ses propres observations en transmettant le dossier au Tribunal fédéral (art. 80 OJ). Tout en s'en remettant à l'appréciation de celui-ci sur l'issue à donner au recours, elle se réfère aux motifs de sa décision. Dans sa détermination, le créancier doute de la qualité pour recourir de l'office; sur le fond, ses arguments vont dans le sens des conclusions du recours. 