I am with ya Kayla!
I have tried the metamucil and it does work but drinking so much liquid at once is rather difficult. I can't stomach cereal (yuuueark!) at the moment and I too eat a lot of fruit.
I find that when I have a milo I have an easier time at the loo! Mind you, I HEAP on the milo (Neil thinks I am mad) but it is definitely a tastier way of getting the fibre in,
I am going to mention it to my Dr. next time I see him (esp. if it gets worse) but I know what you mean about feeling like you are passing a bowling ball. Perhaps it is a prelude to the birth? Preparing us for the agony (which I am sure is 1000 times worse??) 8-[
Hope you "get regular" soon