If you want to try cat food specifically formulated to help reduce hairballs, Blue Buffalo offers a selection of hairball control formulas for adult cats.
Apart from treats and foods, there are a growing selection of hairball supplements and gels that once again can be placed in different places within the store apart from the supplement / treatment shelf.