Faits: A. A._, ressortissant polonais né en 1976, se trouve en détention préventive depuis le 23 octobre 2008, sous les préventions d'escroquerie et subsidiairement de tentative d'escroquerie. Il est soupçonné d'avoir commis plusieurs escroqueries et tentatives d'escroquerie du type "astuce au faux neveu" ("Enkeltrick"), entre septembre et octobre 2008. Le prénommé a été interpellé le 23 octobre 2008 en possession d'une longue vue à proximité du domicile de B._, laquelle venait de signaler à la police qu'un individu se faisant passer pour son petit cousin lui avait téléphoné pour lui réclamer 190'000 francs. Si l'intéressé a reconnu l'événement du 23 octobre 2008 et a admis avoir été contacté en Pologne par un compatriote dans le but de recueillir les montants escroqués auprès de victimes suisses, il a contesté les autres cas. Les périodes de réservation d'hôtel, de locations de voiture et les recherches téléphoniques rétroactives coïncident cependant pour le localiser sur les lieux d'une quinzaine d'escroqueries et tentatives d'escroquerie. De plus, une photographie prise par un radar automatique le situe le 2 septembre 2008 non loin de Goldach dans le canton de Saint-Gall où a été commise une escroquerie de 80'000 francs. Il a également été localisé dans le canton de Berne, alors que deux escroqueries portant sur des sommes de 35'000 et 30'000 francs ont été commises. A._ a déjà fait l'objet de deux condamnations en Allemagne, l'une par le Tribunal de Munich le 30 août 1999 pour tentative d'escroquerie et faux dans les titres, l'autre par le Tribunal de Cologne le 3 septembre 1999 pour faux dans les titres. B. Par ordonnance du 13 mars 2009, le Juge d'instruction de l'arrondissement de Lausanne (ci-après: le Juge d'instruction) a refusé la mise en liberté du prévenu, notamment en raison d'un risque de récidive et de fuite. Le Tribunal d'accusation du Tribunal cantonal du canton de Vaud (ci-après: le Tribunal cantonal) a confirmé ce prononcé, dans un arrêt du 8 avril 2009. Il a estimé que les présomptions de culpabilité étaient suffisantes, qu'il existait des risques de récidive et de fuite, et que le principe de la proportionnalité était respecté compte tenu de la gravité des infractions reprochées et de la durée de la détention préventive. C. Agissant par la voie du recours en matière pénale, A._ demande au Tribunal fédéral d'annuler cet arrêt et d'ordonner sa mise en liberté immédiate. Invité à se déterminer, le Ministère public du canton de Vaud a précisé que l'avis de prochaine clôture de l'enquête avait été adressé aux parties avec un délai d'échéance au 20 mai 2009. Il conclut au rejet du recours. Le Tribunal cantonal renonce à se déterminer et se réfère aux considérants de son arrêt. Dans sa réplique, A._ persiste dans ses conclusions et indique que, par décision du 20 mai 2009, le Juge d'instruction a prolongé le délai de clôture de l'enquête au 30 juin 2009. 