My cat has the same constipation problem. Other tips is buying a water drinking fountain, buying wet food( my cats prefer the ones with gravy) and even canned pumpkin, although some cats won't eat the pumpkin. Also I give my cat mineral oil occasionally. It acts like a lubricant, helping things...
