I'm just going to jump in here and say that my "regular" is, in fact, not every day. Actually, I am lucky sometimes for it to be once every other day or so. It used to be worse than that, especially after I quit eating as much-- I went almost a week once. I have found that Benefiber is amazing for me, and it goes in everything. Also, someone here suggested FiberOne granola bars and I LOVE them. Target and Wal-Mart make their own brands that are cheaper and work just as well. I've also tried to do one fresh fruit with every meal and that's really helped. So, maybe a few ideas.
But like stellarosa said, if you get too much fiber it can cause problems too, which I know firsthand.

I'm glad to know I'm not the only one who has this issue. My boyfriend, who goes 30 minutes after waking up every morning (yes, I discuss this with my boyfriend, lol) this it's amazing that I can only go every few days. But really, I'm not uncomfortable after one, two, or even three days. I've always been irregular, but I don't think I even noticed it. It wasn't until I started weighing daily that I realized. I thought "I bet I'd be lighter if I number twoed...wait a second, I haven't number twoed in days!"
It hurt so bad, and I often had to go. Its possibe it was a sort of detox effect from that first attempt at dieting. It also could have been an allergic reaction to an antibiotic.