You can get plastic brush things that attach to a surface and let the cat brush itself when it wants to. Not enough to prevent hairballs, but a help.

I think that hairball medicine that comes in a tube is the only way to make sure the hair goes down and out with the food instead of up...