Atlantic Video is a veritable heaven for fans of Indian cinema. They offer thousands of videos and DVDs for rent in Hindi, Tamil, Telugu, Malayalam, Punjabi, and many other languages. They also have a selection of DVDs for sale, and unlike most Asian groceries, the products here are legit, non-pirated copies. They also sell movie soundtracks, with a wide selection of all the most popular Hindi soundtracks and also Indian popular and traditional music. They even sell all kinds of cassette tapes for you dinosaurs out there. =) The posters they have on the walls are also for sale, and they have a selection in front of the front desk that you can choose from. Finally, they also have copies of Filmfare, Stardust, Femina, and other desi magazines.
Service is pretty friendly. If you have any questions or you need recommendations, they will be happy to help. Overall I don't think the prices are the cheapest (it usually cost less to buy these things online), but it's kind of nice to have everything in a physical store.