Look up "Gwen Olsen" on youtube or google video.
I don't want to second guess your new psychiatrist, but wonder why you switched away from Paxil. there is very little to fear from prozac in terms of side effects, especially the ones you mentioned, but if you are tolerating Paxil well, why not continue. You can also ask for another sleeping pill that is not an ssri..