photographer, tell him/her you expect to pay nothing since it's "just a picture". Let me know how that works out for you.
Further to the OPs point: They used his picture (read: property) TO MAKE MONEY FOR THEMSELVES. It's not like they used it as a desktop background for their home PC. They used it in an advertisement to sell something for profit. OP deserved to get paid for his picture.