Looks like someone claimed all the freight after all!
Or they may perhaps have moved to Blythewood. There is a Bargain Warehouse listed there in this year's phonebook.
I wonder what this place was originally? There are three connected units in this small strip at Two Notch and Calvin Drive. The two end units have this odd, rocky facade, while the middle unit does not. Curiously, the Chinese Wing Restaurant on Two Notch at Fontaine Road also has the same sort of facade. I like the touch of yellow here as it makes the place stand out a bit from its neighbors.
UPDATE 30 September 2011: Add picture of roadside sign at top.