Two witnesses? Yeah, I'd go the small claims court route. Also, I'd write a letter to the editor of seacoastonline.com Bad press is the quickest way to get a settlement.

Normally, it would be your word against his but since you have 2 witnesses, you're in better shape. Any chance your phone was on speaker so the witnesses could hear both sides of it clearly?