I went to 690 turbo commander recurent in the spring of 2000 at Flight Safety. The had a list of airplanes needing pilots and the lowest paid job was $67,000. a year. I was getting over 80k, but maybe that was too much being now the owner can't pay for fuel any more and I'm out of work. In general the 135 jobs pay the lowest.
35-40k sounds kinda sad...Unless you are dying for work, and don't have to sign a contract, take it. If people (with experience) are willing to get paid that little, then companies can get away with it.