Is $350 to clean a wood-burning fireplace chimney a fair price?

I had cleaned the ashes out of the fire box prior to his arrival, and I could still see some buildup on the flue that he claimed was normal. I use a wood-burning fireplace and consider myself a 'good burner' by only using well-seasoned hardwood. I still have no idea if the chimney is safe, which is what I was really paying for. I'm embarrassed to admit he didn't even have a truck or ladders, just a newish clean Jeep Cherokee, which I didn't notice until he was leaving. I had an irrational fear of a chimney fire as it had been a few years since the last cleaning, and I thought it was best left to a professional. I probably shouldn't have been so trusting and honestly thought I had more time to see what he was doing. I tried to go with a highly-rated company nearby, but the service was done very quickly, which was unusual compared to past experiences. I've ordered my own brushes and will be handling it myself moving forward.