I know exactly what you're talking about!
My boyfriend's Brazilian, and I spent a month last Christmas with him and his family in Sao Paulo. I had not started Atkins yet, I was still a bread-and-sugar girl, so I wasn't too excited when he kept trying to take me to a Churrasqueria. I was totally amazed...meat EVERYWHERE...dozens of men in white jackets carring around huge skewers of beef, pork, chicken, everything!
The best part is everything in Brazil is pretty much dirt cheap compared to the good ol' USA, so ten of us ate for under $50!
I'm going back in December and I can't wait. It's Churrasqueria every night.