There are quite a few websites that will give you some pretty good suggestions, though sometimes they don't have a lot of current/alternative selections.
Just go to Zanzibar, Brass Rail, House of Lancaster or one of the many
strip clubs in town. For the cost of a few beers you will experience the kind
of music most appropriate for your workout.