That was Borders last year.
It looks like something is finally happening at that vacant site. These photos were taken February 11, 2012:
I keep hoping it’s a secret Apple Store, but I don’t think the architecture of the place really lends itself to that. Still, the lower end of Manhattan really needs one.