It's...ok at best.
Maybe I've been ruined by having barbecue in real barbecue cities like Memphis and St. Louis. But just because this is Madison doesn't mean you can't make good barbecue here too. Brickhouse doesn't quite get there for me.
Think of it as a place with good beer selection and halfway decent BBQ, and you're less likely to be disappointed. But this is far from a transcendental BBQ experience.