Ricky's
Kim's Mediapolis (commonly shortened to "Kim's") was a store that rented movies and sold movies and music. Some viewed the store and its employees as pretentious snobs, but they were generally pretty good about helping you find what you wanted. Many of their movie sections were organized by director rather than by genre or title. Kim's closed in September 2008, and will be replaced by a costume store.
Map
<googlemap lat="40.805461" lon="-73.964081" type="map" zoom="15"> 40.806071, -73.965187, Kim's Mediapolis </googlemap>