The best method I have found for removing hair algae is manual removal. For the longer strands, you can try twirling a toothbrush in it like you would do a fork in spaghetti. It usually comes up quite easily. I don't think most fish/shrimp do a good enough job at keeping algae in check once it becomes visible.
If you want to try the fish/shrimp method, Cherry Reds or Amano Shrimp may work as they are constantly looking for food in my tanks, though I have never seen them eating hair algae. Even if they don't work, they are a nice addition to the tank and you probably won't want to remove them later like some of the fish that are "supposed" to be algae eaters.
I have found that hair algae usually starts for me when I am not dosing enough traces. Usually when all the other nutrient parameters are in check this is my problem. A week or so of manual removal and a small increase in trace usually nips it in the bud. HTH.
I am new around this board, but I will give my experience. I have a 29 gallon tank with a penguin filter (the kind with biowheels). I have a 65 watt compact fluorescent lighting it. I began with a minor hair algae problem that went totally out of control. It wove itself into my camboba (sp?) and my java moss. The camboba got so badly infested that I threw it all away. The java moss I had had a long time and was thriving under the new lights, so I wanted to try and salvage it. I got 5 amano shrimp and 4 cherry reds. I have seen both the cherry reds and the amanos happily munching on the hair algae. The problem is now completely gone. I would suggest feeding less, they will eat the hair algae when they are hungry!