jecasc - 11:54 am on Sep 10, 2011 (gmt 0)
I feel like since I'm from the US that I won't be able to make much headway trying to contact his local UK police department.
Try it as last resort. All you have to do is state your case and send the evidence. Since most police are online nowadays this is not a big deal.
Worst thing that can happen is that they are not interested.
See the time you spend on this case as investment - since it will provide you with experience and lets you handle future cases more easily.
There are many merchants out there who always say it is not worth to spend the time to collect small claims or go to the police, to much hassle. But they forget that if you have done it once the second time will just be routine.