This upscale massage chain had several storefronts in Columbia which, as reported by commenter Jimmy, all went belly-up by early April. This one is at the corner of Clemson Road & Sparkleberry lane, on the upper level of the same building which also housed Za's, Cafe Corner Coffee and Vino 100.
I would guess these places are a casualty of the fact that massage (unless for an actual medical condition) is something of a luxury good, and is a hard to justify expense in a down economy. On the other hand, there certainly are local massage studios that still seem to be doing well.
(Hat tip to commenter Jimmy)
UPDATE 23 May 2011 -- Added night picture of lighted sign, which is still (so far) up and working.