I used them in the past and they worked, but a colleague told me I was being an idiot and should do it myself. He was right, at least with British Airways, there's an online form that you fill out and money appears in your account. It took the same amount of effort as Airhelp.

I would use them only after trying to do it yourself.