Don't panic: The Egg Roll Station (also known as Egg Roll Chen) is not closed. I just thought that I should note the loss of the original building here. I understand why they might have wanted a newer building, but the old one (which I believe started as a Hardee's) had a unique "space-age" look.
I think that with the demolition of this building Silver City (the comics store) on Knox Abbot Drive in Cayce is the only remaining structure of this type in the Columbia area.
UPDATE 30 April 2010: I've corrected the street address in the post title. Also, I've found they have their own web site which has a good picture of their old building.