Ditto. In 3 years living in Astoria (and shopping pretty regularly at Trade Fair, Bravo and various bodegas -- even the Bangladeshi one at 31st & Bway), I've never found curry leaves. But you can definitely get them in small or big bags at Patel Brothers in Jackson Heights.
I have never seen them at either Trade Fair on 30th Ave. - I would second tigerwoman's suggestion of Patel Brothers. They usually carry them at Kalustyan's and Little India in Manhattan, but of course that's not Astoria either.
in case you cann't find them in Astoria - a short trip over to Jackson Heights and Patel Brothers grocery always carries fresh curry leaves - a small bag for $1
----- Patel Brothers 37-27 74th St, Queens, NY 11372