Try the wheat bran, as was suggested earlier. 3 tablespoons = 7gm carbs, 6 of which is fiber. Perhaps your problem is not with psyllium husks itself, but rather not having a blend of soluble fiber and insoluble fiber. Straight psyllium put a hurtin' on me, but mixing psyllium and wheat bran (which, by the way, doesn't taste all that great) works wonders.

Since I've cheated recently and went back on 20 carbs for the week, I went back to 1 tablespoon psyllium husks and 3 tablespoons of wheat bran twice a day, with good results. Perhaps you could try ground flax seed and wheat bran?