I've never lived in Laramie, so I can't help much, but I have spent about 3 three weeks there over the past couple of years on business. With that limitation in mind, here's my thoughts. First, it's definitely a small town. I recall a movie theater downtown, with one or two screens, and I think it's a first-run theater. There's most of the typical chain stores, like Wal-Mart, Pizza Hut etc. No malls that I can recall seeing...probably a good thing.
Downtown is the most interesting place, with lots of old buildings and character. Some coffee shops, diners, a couple of book stores, etc. This area is several blocks long and about 4 blocks wide, so there's much more going on than in the average smalltown downtown. There are some really good local restaurants, one of them I think is called Altitude, and it might be your best bet for a good glass of wine or a nice meal. Nearby is the Buckhorn saloon, a bar which is actually on the National register of historic places. It's a relic of the Old West.
I don't know anything about the music scene, or about CD shops or music stores. I've probably only seen about half of the city in my travels, though. Denver is about 3-4 hours away in good weather. Cheyenne is a couple of hours. For me, living in the eastern US, I felt kind of isolated there. But I thought the city was interesting, and the people were friendly.
I hope someone with better knowledge will post a reply. Where are you living now, and what are your interests?
Best Wishes,
Matt