I found Prozac really difficult at first too and I had similar problems to the ones you describe here when I started it. I guess one thing to try would be starting out at a super low dose. I think there is even "liquid Prozac" which is supposed to be better tolerated. Perhaps you could ask your pdoc about that?