Faits : A. Par jugement du Tribunal de première instance du canton de Genève du 28 mars 2006, Y._ a été déclaré en faillite à la requête de X._, créancier pour une somme de 7'580 fr. 30 d'honoraires. Le 13 juillet 2006, sur requête de l'Office des faillites du canton de Genève, le Tribunal de première instance a ordonné la suspension de ladite faillite faute d'actif. Cette décision a été publiée dans la FAO et la FOSC du 26 juillet 2006, avec l'indication qu'une avance de frais de 3'500 fr. était requise jusqu'au 7 août 2006 pour que la faillite soit liquidée. Aucun créancier n'a effectué cette avance de frais. Par jugement du 19 mars 2007, le Tribunal de première instance a prononcé la clôture de la faillite. B. Le 2 avril 2007, l'office des faillites a requis du créancier qu'il s'acquitte des frais liés à la faillite en cause à hauteur de 1'580 fr. 70 selon un décompte comptabilisant des opérations du 7 avril 2006 au 22 février 2007. Le créancier a porté plainte contre cette décision en faisant valoir, principalement, qu'une interprétation conforme au but des art. 169 LP et 35 OAOF aurait dû conduire l'office à lui réclamer l'avance des frais immédiatement après l'ouverture de la faillite et à ne pas attendre le 2 avril 2007 pour envoyer sa facture, cherchant ainsi à lui faire payer l'insuffisance de sa gestion du dossier. Subsidiairement, il contestait la continuation de la comptabilisation des frais postérieurement au jugement prononçant la suspension de la faillite. Par décision du 14 juin 2007, la Commission cantonale de surveillance a refusé de suivre l'argumentation principale du plaignant, mais a fait droit à son argumentation subsidiaire. Elle a en conséquence admis partiellement la plainte, annulé la décision de l'office et invité ce dernier à facturer les frais comptabilisés du 7 avril 2006 jusqu'au 18 juillet 2006, date de la comptabilisation des frais relatifs à la publication du jugement de suspension de la faillite du 13 juillet 2006. C. Le 25 juin 2007, l'office des faillites et l'Etat de Genève ont interjeté un recours en matière civile auprès du Tribunal fédéral. Invoquant l'application arbitraire des art. 169 LP et 1 OELP, les recourants concluent à l'annulation de la décision de la Commission cantonale de surveillance et à la confirmation de la décision de l'office des faillites du 2 avril 2007. Le créancier conclut au rejet du recours. La Commission cantonale de surveillance a renoncé à déposer une réponse. 