You might like "Be-Bop" and "Hard Bop" style jazz. Get a best of Charlie Parker CD or Dizzie Gillespie to start with. Also check out Horace Silver, "Cannonball" Adderly, John Coletrane, Sonny Rollins, or for something very unique, check out Thelonious Monk.
If you want to hear a great jazz singer, get one of the "Best Of" cd's of Bill Henderson. He has an individual style of phrasing his vocals in standard songs that is very cool and makes them his own. On a side note, he is also a character actor that has been in many movies and TV shows since the 70's. He still is singing (and acting) in the LA area and in other large cities that have a big jazz crowd.