Jazz is popular in Prague and there are several live venues, most notably the Redata Club, where Bill Clinton famously joined Vaclev Havel for an impromptu saxophone session, and the Agharta Club situated just off Wenceslas Square, arguably the best jazz club in the city.
If you are looking for dance music, Radost FX is the pick of the clubs.