I guess I'm in the minority, but I love On the Border. I think it's the best Mexican food in the area. I also think it receives a lot of unfair hatred simply because it's a chain.
The food is always on the money, and the service has never been bad during many visits. Perhaps we've been lucky. If I'm really fishing for a negative it's too many chips prior to the meal. But that's my own fault.
Overall, recommended. Then again, that's only for those who haven't been. If you have been, then you know what to expect and a lot will depend on your personal tastes and service standards.