You might try raw food diet. Worked for me. I have heard of men completely growing back their hair and even their hair color coming back after it had gone gray. MSM is a supplement that is also supposed to help with hair growth.
Here's some good info:
Hair Growth Advice - Increase Consumption of Fruits and Vegetables