Showplace Lanes has been a favorite of mine for a night out with the gang. Get a pitcher and have at it. Arrive early, as the wait can be long, and the selection of ball dwindles quickly. The staff has always been really nice and apologetic whenever the line stretches.
The food can be either decent or terrible depending on the night, though nachos and pretzels are always a safe bet. It's right off IH35 too, so it's hard to miss.