All the curly, green leafy things are fairly high in soluble fiber. Kale seems to be loved the most, I really dislike it. Mustard greens, brocolli, cabbage, brussel sprouts, etc.
I wish we could average our bowels. I'm always constipated. Also, Calcium adds to constipation. Maybe take more of that.