East of The Strip
4225 S. Eastern Ave.
Las Vegas, NV 89119
A really cool used CD and record store that offers up all sorts of sonic pleasures and treasures.
This one is on Eastern, a couple of miles east of The Strip. There is also another store at 4503 W. Sahara Ave. (702-233-4942).
Mostly used stuff - CDs, records, movies, etc. - but they do have some new items as well. They have all genres of music, although they tend to go a little heavier toward the rock end of the spectrum.
Mostly very affordable.
There is a big rack of posters that could allow you to recreate your teenage bedroom.
Because you think iTunes is evil.
They often have in-store events, record signings, and even concerts - check the webiste for details.
There are so few of these places left in the world - that alone should make it worth visiting.