I was thinking he may be a cronic regurgitator, but if there is a hairball in there most of the time, I reconsider.

I recommend getting a Zoom Groom and brush him daily with it.

Less fur going in, has to mean less fur coming out.