Faits: A. A.a Statuant sur la réquisition de Y._ SA, le Tribunal de première instance de Genève a ordonné le 18 août 2008 le séquestre, à hauteur de 11'207 fr. 65 plus intérêts, des avoirs de X._ auprès de la Banque Z._ SA; ce séquestre a été exécuté le lendemain par l'Office des poursuites de Genève (ci-après: l'Office) en mains de ladite banque; le procès-verbal de séquestre a été communiqué à la créancière le 29 août 2008. Le séquestre a été validé par une poursuite (n° xxxx), dont la réquisition, déposée le 9 septembre 2008, mentionne que le poursuivi réside en Israël. A.b Le 22 septembre suivant, la poursuivante a informé l'Office que, d'après les informations obtenues de l'Ambassade d'Israël, le poursuivi aurait été domicilié en Israël du 1er novembre 2006 au mois de janvier 2008, date à laquelle il aurait quitté ce pays; les recherches entreprises par la poursuivante pour retrouver l'intéressé sont restées vaines. Le 15 octobre 2008, l'Office a tenté de notifier le commandement de payer à l'ancienne adresse du poursuivi mais sans succès. La poursuivante ayant requis l'Office de notifier le commandement de payer par voie édictale, cette notification a eu lieu par publication dans la FAO et la FOSC du 29 octobre 2008; le commandement de payer n'a pas été frappé d'opposition. Le 9 décembre 2008, la poursuivante a sollicité la continuation de la poursuite, afin que l'Office procède à la conversion du séquestre. B. Le 17 février 2009, le poursuivi a porté plainte contre l'avis de conversion de séquestre du 2 février 2009, en reprochant à l'Office d'avoir procédé à la notification du commandement de payer par voie édictale, alors que son adresse était parfaitement connue; il a conclu à la nullité de la notification par voie édictale et, partant, à l'annulation de l'avis de conversion de séquestre, subsidiairement à la restitution du délai pour former opposition. Dans son rapport du 11 mars 2009, l'Office a conclu au rejet de cette plainte. Par décision du 23 avril 2009, la Commission de surveillance des offices des poursuites et des faillites du canton de Genève a débouté le plaignant. C. Le plaignant interjette un recours en matière civile au Tribunal fédéral contre cette décision; il reprend les conclusions formulées en instance cantonale. Des déterminations sur le fond n'ont pas été requises. D. Par ordonnance du 6 juillet 2009, la Juge instructeur de la IIe Cour de droit civil a attribué l'effet suspensif au recours.