This 13minute video offers improvisation ideas for beginning jazz students. Although the presenter, Allen Johnson, is a trumpet player, the ideas could apply to any instrumentalist.
Allen's approach is to simply "decorate" the melody line.
Allen can always be reached at [email protected].