This is the best record store in Tempe, hands down.  Second best in the Valley (after Tracks in Wax).  

I have been collecting records for almost 30 years now, and have been going to Eastside for about half that time - at least since I could conveniently drive out to the east valley, and regularly since I moved to this end of town about 10 years ago.  I remember the fish tank with the moray eel and the fact that the plaza they are in used to let them have twice the space.

It amazes me that they have survived all this time.  And, boy, am I glad they have.  A good chunk of my collection, and even my current turntable, has come from here.  

If I ever won the lottery, I would probably spend enough money in one day here to keep the place in business for another few decades.  Heck, I'd even buy them a bigger place if I could!  This is one of the last truly independent record stores.  I'm happy to support them, and I hope everyone else will continue to do so as well.

Edit: They closed down on 12/31/10.  I'm going to miss them.  Hopefully they'll reopen somewhere else, even if it is only online.  My regret is that I didn't have enough money to do one final run through there.