I was going to say talk to your doctor but I see that was already your intention.

The advantage of seeing a pdoc might be that they are more knowledgeable about these medicines, newer ones than Prozac, dosage options, and will be (maybe) more in tune with your symptoms and getting the medicine that is the best fit for you, while you're GP may be (maybe) just thinking "depressed patient -> apply Prozac".

If you feel you are getting knowledgeable care from your GP then I would say yes, ask him.

Good luck.