I've always said that what's in the jukebox defines the bar. I should be able to walk up and check the jukebox to see if I'm in a place I'll be comfortable. I hate Internet/download jukeboxes. Three more places with REAL jukeboxes are Cecil's on W. Gray (best), The Gingerman in Rice Village (better), and Bronx Bar also in Rice Village (good).
Best Jukebox Houston 2008 - Warren's Inn
Those digital jukeboxes where a patron can download anything they want to listen to are the scourge of the Houston bar scene and a sign you should question the quality of an establishment. Imagine, letting some douche with appalling musical taste play whatever he can dream up. Nobody should ever hear Don Johnson or Shaq at a bar. Ever. Thankfully, there are places like Warren's Inn with its CD juke and great selection. It features many of Houston's finest choices, like Bobby Bland's "Two Steps From the Blues" and plenty of Lightnin' Hopkins. Miles Davis and Ella Fitzgerald sit next to Hank Williams Senior and Buckwheat Zydeco; the jukebox is like a primer on what's acceptable to play at a bar. Clearing quarters out of your pockets has never sounded so good.