For anyone interested, Eric and I discovered a great deal on flights to Belo Horizonte (and also Rio de Janeiro).
Copa Airlines (www.copaair.com) has some great prices right now - although we have no idea how long they'll last!
Roundtrip between Orlando and Belo Horizonte (with a quick layover in Panama City, Panama): US$660 including taxes and fees! (On American Airlines from Miami to BH, you're looking at more like $1,200!)
Using Travelocity, we found flights on select days of the week between Chicago and Belo Horizonte (with layovers in Houston and Panama) for US$742.
We found similar deals to Rio too.
These prices are well below anything we've ever seen. So if you were wanting to make a trip to Brasil, now might be the time to get something booked!