Sadly, Eastside had to downsize and they squeezed everything into half the shop. It's sad too because they got jacked out of the better side. I've been coming here for 16 years and learned a lot about music and met a lot of cool people here. The owner is a great guy and even if they seem a little preoccupied, don't be afraid to ask questions of the staff - they are more than willing to help you find something or even order something special for you.
These days it's so easy to order things on the internet and stores like this go away. Stores like Wal Mart and Best Buy don't help the situation either. They can't really keep up price-wise, but they will have stuff you won't be able to find elsewhere. It's a great place to go to find new music you never heard of before and to find stuff you thought didn't exist or was out of print. I think we should all support small indie/punk record stores when we can. I still buy stuff from here occasionally even though I get most of my stuff from the internet.
I'm glad they kept it open when they had to downsize - it could've been easier to just give up. Kudos to them. It's this and Stinkweeds... when they're gone, it's all over.
Their prices aren't bad actually - and they buy used items. They sell CDs and Vinyl and some tapes still. They also have DVDs and videos and other assorted stuff. It's worth a visit if you've never been.