I wrote a check and did not get service/products I paid for, what do I do?

I wrote a check to someone for materials for a job. They cashed the check and have not provided the materials. What is my next step? Small Claims? State or county prosecutor? Other?