You might also try Facebook's advertising. From my experience helping my wife advertise her home childcare, it was cheap and helpful to build brand recognition (she wasn't selling anything online, however). At least Facebook's ads let you upload a picture.

We also tried Google AdWords with not much success.

Our No. 1 source of traffic to her website? CraigsList.