My favorite Brazilian restaurant is Via Brasil at 46th St. That is my best option if I am homesick. But I don't like the neighborhood and the decor of the place, but both service and food are very good.
I haven't been at Circus in a long, long time. But when I last went there the food was quite good, It's more upscale and more expensive than Via Brasil.
Zebu Grill is good, but the menu is very limited. I prefer Via Brasil food anyway.
Delicia in the West Village has a very good moqueca, the problem with Delicia is that it is very, very slow and it can take a long time until you get your food. I also haven't been there in a long time, so I am not sure how is food and service nowadays.
I don't care too much about Casa in the Village. Food is very much adapted to the American tasty with lots of pepper (Brazilian food is not spicy, and hot pepper is served on the side rather than in the dish).
72 Bedford St, New York, NY 10014
322 W 11th St, New York, NY 10014
34 W 46th St, New York, NY 10036
305 E 92nd St, New York, NY 10128