Hello,
I am in queens too, and having the same problem. I wasnt too happy with the original vet that I took him to. I am going to take him to the vet that I have used for all of my past dogs when I lived in LI. He has always been great. His name is Dr. Phelps, and he is located in South Amityville (in the village) on Rt. 110. This is right on the border of Nassau/Suffolk.
Here is his info
Dr. Phelps
(631) 691-0674
199 Broadway
Amityville, NY 11701
http://www.insiderpages.com/b/3718599420
Good Luck!