Although the name looks like it should exist only on the internet, the store couldn't be more conveniently located at San Pablo and University in Berkeley.  The staff is super helpful- I was immediately greeted with questions about my favorite Hindi movies and given several suggestions to try (including the latest Aamir Khan movie).  They have a whole rack of CDs featuring Miss Pooja and do carry Stardust magazine, although they were out when I went in today.  Most of the free newspapers at the front are in Punjabi (from what I can tell) but they did have one in Hindi.  I got exactly what I wanted and I will stop back in a couple of weeks to see if I can find the latest issue of Stardust. 

Here's the link to their website: