Oh, also....at the pharmacy, on the same shelf as th stool softeners, is "magnesium citrate." It's in a bottle, and it's a liquid. Now, I've never tried this, but I've heard of it, and it's SUPPOSED to work well, too.
I guess, after reading all the responses, it's kind of a "try it all, see what works, and stick with it" thing.