You'll find that many people will have had mixed experiences of prozac. Apparently it's very good for anxiety and unipolar depression, and I've got friends who found it extremely affective for those kinds of conditions. My own experience was very different, since it turns out I was misdiagnosed, but I do remember the diarrhoea. It might be worth checking if you have irritable bowel syndrome or some such. But again, a close friend started off having bowel problems which settled quickly.

Good luck, and I'm glad it's working for you.