As iTunes and other online music stores gain in popularity and people continue to download songs "illegally", it seems the record store is on its way out. Still some, like Virgin Megastore, have maintained a foot-hold. The Virgin Megastore at Mockingbird Station is incredibly popular and people wander in to look around during its late hours on weekends. They offer a broad selection of music; in fact, the largest selection of "world" music I've seen at any brick-and-mortar store, divided up into Latin, Reggae, European, Middle Eastern, Celtic, and Asian, and maybe a few other categories. Other categories are also well-represented. The listening stations let you tune into music from the latest releases; unfortunately, you can't sample any of the other CDs.
Virgin also carries a sizeable movie selection, as well as a number of kitschy books and music-related publications. They have a well-stocked magazine section, and a number of music accessories, a selection of apparel (by names like Ben Sherman), and iPods with accessories.
This is a great store to wander; employees are helpful, sometimes overly so when there's not a lot of business. Things are on the expensive side, so check out their sales. Forget the frequent-buyer punch-card or whatever... in the end, you'll end up forcing yourself to buy 10 CDs/DVDs within 3 months just to get the one free, and they're picky about how much that one can be worth and how much you have to spend on the others.
This is best as a store for browsing rather than buying,