Stardust is so much more than a coffeeshop. It's more than a video rental house, too. It's really more than the sum of its many parts: live music venue, coffee bar, video rental store, and lunch and dinner café.
The food is good, vegetarian friendly, and far superior to lunch chains like Panera. The hours are, well, extensive. On any given day, Stardust is probably open more hours than you're awake.
The video selection is quite thorough. You'll even find kids' stuff. If you're overwhelmed by the maze of seemingly random arrangement (there is an intuitive method to it all, but I haven't quite deciphered it; that's part of the experience, I think) start in the first concrete cubby on the right: Sleepers. Movies that should've made it big, but didn't.
And they have that holy grail of coffee shops: free wireless internet.
A last tip: try a brownie. Not quite fudge, not brownie - they stand up great to a triple shot of espresso.