I was on Estrostep FE for just over two years (Feb. 2000-May 2002). I had horrible hair loss on it. When I stopped taking it, it slowed down but didn't completely stop altogether. In the summer of 2003, I started taking something called Saw Palmetto Extract. You can get it a vitamin store. It seemed to help alot with regrowth, although my hair is still thin. Prior to taking the Estrostep, I had very thick hair. :-( Anyway, I took the saw palmetto for just over a year. I noticed some regrowth after about six months. Make sure you get the extract, though, it is more potent and works better than the regular berries. One thing about it: it does make you eat more. But if you're doing extra exercise to compensate, you shouldn't gain weight. Also, it tends to make you have to pee alot. It's worth a try, though. I'd try something natural over a prescription any day.
One very important point to remember: if you're currently on birth control, use backup. It's a hormonal herb and can decrease the effectiveness of bc. Good luck!