We've been to Shula's and Ruth's Cris. Both very nice, but I have to say that Fogo's was a very different kind of experience. It was perfect for the type of meal we wanted - comfortable and yummy and enjoyable. We had a lot of fun trying everything and hunting down our favorites for more. We mentioned in passing to the waiter that it was a birthday dinner (he was asking why we'd driven "all the way" from southern Maryland) and sure enough, to everyone's surprise, a molten chocolate cake desert with a candle and happy birthday written in sauce appeared just before we finished up.
We went to the one in DC; we called beforehand and were told reservations were REQUIRED. It was surprisingly busy for a Tuesday night but we were seated in less than 3 minutes after arriving. We valet parked because we didn't feel like looking for parking and we were already a few minutes late for our reservation.
$50 per person (plus drinks), well worth it, considering what we would have spent had we gone to Ruth's or Shula's or McCormicks, though money wasn't really a consideration since it was a birthday dinner. I'm definitely going to recommend this whenever someone's looking for someplace to go. Thanks again for the great suggestion.