I am in a losing battle with my hair as well. Slowly but surely they forehead keeps growing. I have never been terribly self conscious about it, but I don't like the idea of hitting a bald head under a car or something. I am seriously considering the transplant stuff to regain my forehead. I look at it as a retreat, regroup and re attack.
Technology has really come a long way in this department. Used to be you could spot plugs from a mile away (big chevron of baby doll like plugs) Then they went to the super rigorous cut a strip out, slice it up and reinsert each individual hair. Now they have an automated machine that will spin a circular blade and "core" out each individual hair. The 1mm holes close up without a scar and then the hair is implanted on the crown or forehead with a foot pedal activated syringe thing. Its really impressive to see what all can be done. The machine my old man has is a NeoGraft and its pretty impressive. You can see some youtube videos of them in action.