Chad,
With my involvment in website design we have had to deal with others stealing our work and photos on numerous occasions.
Your photo is just that, YOUR photo. As the photographer you own the image and whether you post "copyright me" where you use it or not does not matter. They are still violating your copyrights.
There is a very simple and effective fix for you... Their business is their website. You need to look at this link:
DMCA - Digital Millennium Copyright Act
You can easily file a complaint with each search engine, and his hosting company as well, and have his site removed from the search engine listings and even taken down by his web hosting company. This is the best way to teach someone not to steal other's work. The loss of business will hurt more than any amount of posting and sending e-mails you can do.
Hope this helps!