Are herbal supplements safe to take along with prozac (fluoxetine)?

Yes. You may find that increasing your intake of vitamin d 2000-5000 units daily and omega 3 fish oils 1200-2400 mg daily you may not even need prozac. Proper sleep, nutrition, and exercise are also known mood enhancers.
Some yes & some no. Most herbs are safe to take with Prozac but some are not- particularly st. John's wort, which interferes with how the liver metabolizes Prozac & many other meds. Ephedra (not readily available) also interacts. See http://www.Naturalnews.Com/drugwatch_prozac.Html for good info and http://www.Drugs.Com/drug-interactions/fluoxetine, prozac.Html to check for known interactions.