Here's a nice square little brick building at the corner of Frink and James Streets in Cayce. You can read the sign on the door if you click through to the high-res version, but the gist is that this beauty shop moved to 1816 Frink Street. Now, I find Salon 2000 listed at 1816 Frink in the February 2007 phonebook (one of those I have without going to the library), but not afterwards, so a) I guess this place could have moved any time before that, and b) apparently it did not last too long there. (There is also a Salon 2000 currently listed in Forest Acres, but since they were both listed in the Feb 2007 book, I don't think they are the same).
Notice the nice graphic of the lady's head in the last picture. The one you are probably looking at is actually a shadow cast by the one painted onto the window. It's a nice effect:
Update 25 November 2012 -- As mentioned in the comments, the windows are now boarded up: