I found that Prozac gave me really bad dreams too, when I could actually sleep. Zoloft made me feel like a zombie. I had NO feelings at all. I've had really good results with Celexa, and I hear Lexapro is even better for some people.

Let your doctor know about the nightmares.