For the fastest relief, try Hair Ball Remedy for cats. It is petroleum based with sweet flavoring. Both my cats and my dogs like it, and it is no struggle to administer. My dog became better in a matter of days.
It's available in most retail stores. The cost is minimal.