I would like to "second" Chama Gaucha. Some don't consider it a steakhouse, but for the price it's better than any place in town. My cousin and I went to Texas De Brazil once when they had that 50% off Groupon, (hell of a deal!) and while it was good, I wouldn't have been completely satisfied with paying full price. It was too loud/crowded and the meat quality was not up to par.
I went to Fogo de Chao once, and it was HORRIBLE! Bad service, cold, overcooked meat, and they were out of several cuts. Not to mention it's more expensive than the other two! The only place which has been consistently awesome is Chama Gaucha, aka Heaven on Earth!