I noticed the other day that the eastern-most storefront in Tillman's Plaza was empty. I've written about this building before, as it was the last location of The Byte Shop, one of Columbia's first computer stores. The first picture above comes from that closing.
There is a Play It Again Sports on Bower Parkway, but I don't know if it moved from here.
UPDATE 19 July 2012 -- It's now 5 Star Rental Purchase (with a rather "Patrick" looking mascot):