Columbia, SC steakhouse
I don't know of any non-chain steakhouses in Columbia. In fact, I've never had a very good steak in a columbia restaurant. But, my best bet would be to stick to a good restaurant like Motor Supply and order a good steak.
There is a nice restaurant on the Northeast side called Solstice Kitchen and Wine Bar that has a pretty decent steak from what I hear.