I don't know whether this counts as a natural remedy, but have you tried taking B vitamins, especially B-6 and B-12? My doctor recommended those to me, and they help a lot.

Also, taking fish or flaxseed oil for omega-3s really helps - if you like wine, two glasses of red wine a day would be the same thing.

Best!