Check out trumpeter Nat Adderley. Here he is with his more famous brother, Cannonball Adderley (who solos first on the Work Song clip).
Nat plays the lacquer off his cornet (his solo starts at 2:40). Don’t know the difference between a cornet and a trumpet? Check this out.
Work Song is a great one for beginners and pros alike. Sweet, short melody, and pretty easy to solo over.
Check out the whole concert. It’s great!