I understand that Hofstra University on Hempstead Turnpike in Hempstead (Nassau) has an awesome Genealogical Library. I remember seeing something about that on the news about two years ago.