Ok, being a Brazilian and a rodizio fan, I must say: this place is the real deal! I only get to go back home once a year, and Gaucho's is exactly like the Churrascarias back home: all you can eat meat, salad buffet and typical side dishes.
As for the BBQ meat, my favourites are the Picanha (a must try, in my opinion), costela (ribs) and chicken heart.
Make sure to let the waiters know if you like your meat well done. In Brazil is common to have it done a little on the raw side.
PS.: All my canadian friends are grossed out by the thought of it, but I strongly encourage everybody to try the grilled chicken hearts. Tasty stuff, I guarantee!