Answer:
Theres a lot I can think of...
Au Privave by Charlie Parker (Bebop*)
When I was a Child by Dave Brubeck (Straight Ahead Jazz*)
Travelin' Blues** by Dave Brubeck (Blues*)
Cheesecake by Dexter Gordon (Straight Ahead Jazz*)
The Sidewinder** by Lee Morgan (Straight Ahead Jazz*)
Song for my Father** by Horace Silver (Latin Jazz*)
IN these songs, in the original version, they do have a saxophone and a piano solo. But for any song, if the saxophonist knows the main melody and the pianist is a decent jazz pianist, then you could change it up any way you want. Like you could have the pianist play a harmony part for the main melody that the sax plays. Or you could fit in a piano solo.
What's your definition of good jazz song? And what do you mean by piano solo do you mean improvising, or do you mean a written solo. If you want a written solo, I can't help you there. You'll either have to find a song yourself with a written piano solo or I guess you could get the sheet music for the original improvisation in the songs listed above.
Or do you want a jazz song just for piano and saxophone, or do you want a song that needs a drum player and bass player? You need to be as specific as possible.
*THese are the genres of jazz each song is
**These songs require more than just a traditional jazz quartet. (A jazz quartet includes a horn, piano, drums, bass). THese songs require more than one horn.
Hope I helped :)