I've definitely had a lot of receded hair growing back, but I'm on finasteride as well. (It seems like all of my receded hair is growing back, actually.)
I don't know if I actually have any totally new hairs, though. Has anyone ever confirmed that it could happen, or that the hairs could be permanent? It would be kinda awesome if some of us were able to develop lower hairlines.