Mitch NZ wrote:
Oh I never read charts either, you've got to memorize everything. Well, not everything, there are plenty of times when one scale will work across multiple chords, but I don't think any soloist actively looks at lists of chords whilst soloing.
The charts are there for you to do homework. Become really familiar with the sound and feel of each chord and its corresponding scale. Depending on how fast the chord changes are, you'll want to find ways you can transition between chords without it sounding like a disaster, or like you're just playing scales. There are heaps of "wrong" notes that sound right if played in the right spots.
I really recommend "These Autumn Leaves" as a starting off point for learning jazz soling. It's the classic jazz progression, but it's much more complicated than a basic blues progression. It's a great one for if playing by ear if you don't want to memorize everything.
Once you've got that covered, I'd try a bossa nova standard like "Wave", "The Girl from Ipanema", or if you're really masochistic, "Desafinado". That will be much more challenging from a harmonic perspective, and force you to be really creative about how you manage the masses of potential notes you could play.