On Monday I stopped at one of the better record stores in NYC, Rocks In Your Head, and picked up the new Enon and Mogwai albums.* I would have to put Other Music as my number one overall, but RIYH is not nearly as hyped or snotty. RIYH puts more of an emphasis on vinyl and older stuff while OM looks to have the newest and greatest in a variety of genres.

These differences make shopping at RIYH much more pleasant. The staff is very helpful and willing to play a record for you if you ask nicely. They are also pretty willing to give good advice, which is rare even though it is an integral part of a store experience for me. The one thing that OH does better is their description and placement of new and interesting albums. I like seeing what is being featured as combing through hundreds of records is time-consuming and eye-numbing.

Other record stores I frequent in New York:
Rockit Scientist
13 - Great cheap bins outside
Kim's Video

Store that looks promising:
Future Legends

A List of Citysearch's top stores (you can vote for you fav too)

*Both albums are quite good. New Mogwai is definitely as good as Rock Action while new Enon is good but did not blow me away like High Society.