The best free restaurant bread I've had was at a Brazilian steakhouse, which for those unaware is all-you-can-eat steak.

I believe this was due to their financial incentive of having me load up on bread.