All services are expected to be carried out with reasonable care and skill, if this isn't the case then you could have either not paid the full amount at the time, or get him to come and put it right for no extra cost, or claim some money back to allow someone else to put it right. Not sure which is best, but if you are thinking of getting someone else in then claiming the cost back, you need to write to him BEFORE you get the other person in, to tell him what your intentions are. If he gets funny about paying it back, you may need to pursue through court (if you are so inclined) so would need proof of everything.
If you wanted to, you can lodge a complaint with Consumer Direct so his local Trading Standards can be informed of the problem. Not that they will do much on one complaint, but if there is a pattern forming then they might.