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.

La Chambre considère en droit:
1. L'office recourant soulève des griefs concernant l'interprétation et, partant, l'application de l'art. 13 de l'ordonnance sur les émoluments perçus en application de la loi fédérale sur la poursuite pour dettes et la faillite (OELP; RS 281.35). En vertu de l'art. 2 de cette ordonnance, il a qualité pour recourir contre la décision sur plainte rendue en l'espèce (cf. <ref-ruling> consid. 2).
2. Le montant de 89 fr. 60 réclamé au créancier par l'office se décomposait, selon la décision attaquée, de 65 fr. (émolument de base de 60 fr. selon l'<ref-law> + taxe postale de 5 fr. "pour un envoi recommandé"), 15 fr. 90 (frais postaux d'envoi du commandement de payer contre remboursement) et 8 fr. 70 (envoi d'un courrier de rappel).
La Commission cantonale de surveillance a, premièrement, confirmé l'adjonction des 5 fr. de taxe postale à l'émolument de base, deuxièmement refusé la perception de 5 fr. de taxe de lettre signature pour l'envoi au créancier de l'exemplaire qui lui était destiné et, troisièmement, considéré que les montants de 10 fr. 90 (coût de l'envoi contre remboursement) et de 8 fr. 70 (frais de rappel) n'étaient pas dus par le créancier, qui n'avait pas à assumer la charge de frais liés à la malencontreuse gestion de son avance de frais par l'office.
Le recourant ne conteste la décision attaquée que sur le deuxième point, à savoir en tant qu'elle retient que les 5 fr. de frais de l'envoi recommandé au créancier de l'exemplaire du commandement de payer qui lui est destiné ne peuvent donner lieu à remboursement selon l'art. 13 al. 3 let. d OELP. Ainsi qu'il le relève lui-même et que cela ressort d'ailleurs de la décision attaquée, les autorités de poursuite et de surveillance genevoises ont quelque peine à faire cohabiter logiquement les art. 13 et 16 OELP. Dans la perspective d'une application uniforme de ces dispositions sur tout le territoire de la Confédération (<ref-law>; <ref-ruling> consid. 2; P.-R. Gilliéron, Commentaire de la loi fédérale sur la poursuite pour dettes et la faillite, n. 6 ad <ref-law>), la Chambre de céans ne limitera donc pas son examen au seul point contesté et contrôlera aussi si l'autorité cantonale a correctement résolu le premier point, le troisième point, quant à lui, ne prêtant pas à discussion.
3. 3.1 Le Tarif des frais applicables à la LP du 7 juillet 1971 prévoyait, à titre d'émolument alloué à l'office des poursuites pour le commandement de payer, un montant forfaitaire calculé d'après le montant de la créance et comprenant les frais d'établissement du commandement de payer, d'enregistrement et de notification aux parties, notamment les taxes postales (art. 18 al. 1 et 2). Il précisait par ailleurs que ces taxes postales ne donnaient pas lieu à remboursement (art. 12 al. 3 let. d).
Le 17 juin 1991, le Conseil fédéral a abrogé cette dernière disposition et modifié l'art. 18 al. 1 du Tarif (intitulé alors ordonnance sur les frais applicables à la LP; OFLP) notamment en ce sens que l'émolument forfaitaire était prévu pour la rédaction du commandement de payer, son établissement en double et son enregistrement (RO 1991 II 1312). Ainsi, dès le 1er juillet 1991, date d'entrée en vigueur de cette révision, les taxes postales n'étaient plus comprises dans le montant forfaitaire de base et pouvaient donner lieu à remboursement à titre de débours au sens de l'art. 12 anc. Tarif ou OFLP.
La nouvelle ordonnance du 23 septembre 1996 sur les émoluments perçus en application de la LP (OELP; RS 281.35), en vigueur depuis le 1er janvier 1997, prévoit l'émolument de base pour la rédaction du commandement de payer, son établissement en double exemplaire, son enregistrement et sa notification (<ref-law>). Comme le texte de 1971, elle inclut la notification dans l'émolument de base, mais contrairement audit texte, elle ne mentionne pas les taxes postales. Elle en traite séparément, sous la rubrique "débours en général" (<ref-law>), en précisant qu'elles doivent en principe être remboursées (al. 1), sous réserve du cas de notification faite par l'office; dans cette hypothèse, il n'est dû que le montant des taxes postales évitées de la sorte (al. 2) et, s'agissant de la notification du commandement de payer (par l'office), seuls les "frais de l'envoi recommandé" sont exclus de l'obligation de remboursement (al. 3 let. d).
Au vu de ce qui précède, la Chambre de céans considère, avec la Commission cantonale de surveillance et l'Obergericht du canton de Zurich (arrêt du 21 juin 2000 in BlSchK 2003 p. 79), que la simple adjonction, à l'<ref-law>, de la notification du commandement de payer dans la liste des prestations couvertes par l'émolument de base ne signifie pas la réintégration des taxes postales dans l'émolument de base du commandement de payer, soit un retour à la réglementation de 1971 formellement abrogée en 1991. En tant que débours en général, les taxes postales doivent être remboursées en vertu du texte clair de l'<ref-law>, sous réserve de la restriction de son alinéa 2 et de l'exception de son alinéa 3 let. d. Dans la mesure de leur obligation d'être remboursées, elles s'ajoutent donc à l'émolument de base.
3.2 La Poste perçoit actuellement pour la distribution d'un acte de poursuite une taxe de 5 fr. en courrier A (anciennement "non recommandé") et 10 fr. en lettre signature (anciennement "recommandé"), prix incluant le renvoi du double à l'office (Brochure 202.17 "Courrier Suisse" - actuellement "Lettres Suisse" -, édition janvier 2003, p. 13). Pour la distribution d'une lettre signature (anciennement "recommandé"), la taxe postale est actuellement de 5 ou 6 fr. selon le format (ibid., p. 11).
3.3 En application des dispositions précitées, c'est à juste titre que la Commission cantonale de surveillance a confirmé l'adjonction de 5 fr. à l'émolument de base. Il convient toutefois de préciser que le montant de cette taxe postale correspond au coût de la distribution d'un acte de poursuite en courrier A, et non, comme pourrait le laisser entendre la décision attaquée (qui parle simplement d'un envoi en recommandé), à celui de l'envoi d'un tel acte en recommandé (lettre signature), dont l'art. 13 al. 3 let. d OELP exclut formellement le remboursement.
4. La notification du commandement de payer dont il est question à l'art. 13 al. 3 let. d OELP est évidemment celle destinée au débiteur (art. 64 et 71 s. LP). Elle ne saurait concerner le créancier, qui obtient son exemplaire du commandement de payer (art. 70 al. 1 et 76 al. 2 LP), non par cette forme spéciale de remise d'un acte de poursuite, mais par une communication de l'office au sens de l'<ref-law> (P.-R. Gilliéron, Commentaire de la loi fédérale sur la poursuite pour dettes et la faillite, n. 9 ad <ref-law>; Balthasar Bessenich, Kommentar zum Bundesgesetz über Schuldbetreibung und Konkurs, n. 1 ad <ref-law>; Amonn/Walther, Grundriss des Schuldbetreibungs- und Konkursrechts, 7e éd., Berne 2003, § 17 n. 16). Contrairement à ce que retient la Commission cantonale de surveillance, en se référant d'ailleurs à l'avis non argumenté de Gilliéron (loc. cit.), l'art. 13 al. 3 let. d OELP ne s'applique donc pas à l'envoi de l'exemplaire du commandement de payer destiné au créancier.
En vertu de l'<ref-law>, les communications de l'office sont effectuées par lettre recommandée (lettre signature) ou par remise directe contre reçu. En l'espèce, les frais d'envoi au créancier, par lettre signature, de l'exemplaire qui lui était destiné constituent une taxe postale dont l'office était en droit de réclamer le remboursement sur la base de l'<ref-law>. C'est donc à tort que la Commission cantonale de surveillance a refusé le remboursement du montant de 5 fr. à ce titre.
5. Le recours se révélant ainsi bien fondé, il y a lieu de réformer la décision attaquée en ce sens que les frais dus par le créancier pour la poursuite en cause s'élèvent à 70 fr., et non à 65 fr.

Par ces motifs, la Chambre prononce:
1. Le recours est admis.
2. La décision attaquée est réformée en ce sens que:
a) les frais à la charge de P._ pour la poursuite n° xxxxxx sont de 70 fr.;
b) ordre est donné à l'Office des poursuites d'envoyer au mandataire de P._ l'exemplaire du commandement de payer de dite poursuite sitôt qu'il aura enregistré le paiement de ces 70 fr.
3. Le présent arrêt est communiqué en copie au recourant, à M. Serge Maret, agent d'affaires breveté à Lausanne, pour P._ et à la Commission de surveillance des offices des poursuites et des faillites du canton de Genève.
Lausanne, le 23 février 2004
Au nom de la Chambre des poursuites et des faillites
du Tribunal fédéral suisse
La présidente: Le greffier: