Speaking as a lawyer, the sad thing about trying to enlist the help of a lawyer is that it's unlikely that one would be interested in helping you, unless there's some lawyers' association that has a small one-time consultation fee and could write a letter for you. There's no money in your dispute and though there of course would be sympathy for your situation I don't think you'll find much help there.
Likewise, going to small-claims court doesn't guarantee that you'll ever see any compensation or your machine back, either. You can probably get a judgment against the shop owner but then collecting on the judgment is a very time-consuming project and sometimes impossible to do. Small-claims court is a civil court that has limited powers--you'll get a money judgment that is then up to you to collect on. I'd check on the procedure for your small-claims court re how long you have to wait for your case to come to court, how much the court fees are for you, and what the procedure is for your collection efforts. Sad to say, oftentimes it's just not worth it. Likewise the Better Business Bureau won't be able to help you with the specifics of your problem either, in all likelihood.
I'd agree that seeking help from your consumer protection agencies offers the best chance you have of getting any satisfaction from the owner of this business. Without a receipt or even with one, it's unlikely that you'll be able to get them involved either. TV stations and newspapers are also usually reluctant to get involved with disputes like yours due to slander/libel repercussions.
Sad story. To everyone: keep your receipts and go only to service people that you trust from recommendations if possible. And you can check with the Better Business Bureau in the area to see if there have been complaints about this business beforehand, also.
Dana