I read about El Maguey y La Tuna on E. Houston. Haven't tried it yet. I'll probably go this weekend to try out the Pozole. They offer a tripe soup called "Pancita" which may be Menudo-like.
Truth be told, I've resorted to Juanita's canned menudito and doctored it up with lots of lime, some of grandma's chile de polvo, and tons of chopped onions and cilantro.
El Maguey y La Tuna
321 E Houston St, New York, NY 10002