Yeah, Stacey's announced closing about a month ago I think. The store is mostly empty now. Good point about CVS - they do have the Longs that recently opened on Van Ness, but the Rite Aid deal would have seemed like a good fit.
For DVDs, Border's sells them I think. I know that they have a pretty large selection of DVD TV box sets at least, as I bought one of the seasons of The Wire there a few years ago. (One correction - the Apple store is near the corner of Stockton and Market - basically directly across the street from Virgin).
The Virgin store is supposed to be roughly 45,000 sq ft - not sure if that includes the fourth floor that they currently use as office/storage space, but which has the ceiling heights for retail use. Even if it is closer to 60,000 sq ft, not sure if that is big enough for a Target or Walmart or Lowe's or HD - and the lack of a loading dock would be a major no-no I would think - there is no "rear" of the building. (I've seen them unloading a large shipment for Virgin straight through the front doors - hard to imagine that being done for something with much higher inventory turnover like a grocery/discount/hardware store, but who knows I guess. Just seems like the logistics would be crazy).
TJX just opened a new TJ Maxx store at Harrison & 4th and I knew about the Marshall's, so I was just kidding about that one