Yep, it's tough. My friends in Texas brew, and one of them just accepts fruity off flavors (his AC is at 72, I think). One, who lives in Austin, asked me to taste his beer last month and tell him the truth- and I did.
He's now setting up a small chest freezer ($150 at Home Depot) and a temperature control ($60) to ferment in. The chest freezer with a temperature control at 62 degrees is more economical than trying to cool the house, that's for sure. He's a pretty avid brewer, though, and always has a batch going.
The beer from the uncontrolled fermentation temperature wasn't terrible- and I drank it and enjoyed it. But it was definitely full of fruity flavors and not commercial quality. He wanted to know why my beer tastes more like something he'd buy in the store (he loves hoppy beers as much as I do). He's a good brewer, so I think just controlling fermentation temperatures and taking care of his yeast will fix his issues.
So it depends on what you want, I guess. "OK" beer will happen (not at 80 degrees, but certainly at 72 if you still it in a bin with some frozen water bottles). "Great" beer will not happen at those temperatures, though.