I went to that Rodizios place last year for the first time, pretty good. The only problem that I have with places like that is that the meat is usually too done for my tastes, I like my red meat way rare. It was a really fun place though. Have you ever tried the Melting Pot? That place is a lot of fun especially with a lot of people so you can all get different things and share it all.
A lot of places over do the meat due to caution. They don't want people getting sick. About the ony time I have red meat is when we go out somewhere, which is pretty rare. I usually opt for the medium to medium well because my body can't handle the rare stuff unless I build a tolerence.