Recommended! I've been there and the available CDs are typically the newer artists (last 5 years) which is cool, but the older titles (pre-2000) are hard to find. For those that want the older releases, ume.zyria.com is a free jpop classified site that I have found to have more of the older artists like Seiko Matsuda or Personz.
Best cheap Japanese CDs New York 2004 - BOOK-OFF
Those attracted to import CDs but turned off by the high prices should check the used stock at BOOK-OFF, one of a string of Japanese businesses along a strip adjacent to the New York Public Library. The right wall of this brightly lit, immaculate store is dedicated to J-pop, and prices average $10 to $15 for a pristine shrink-wrapped product (about half of what these items would fetch new). Upstairs find books in English and used Japanese magazines selling for a pittance.