Hal Leonard publishes some really great collections of piano solo arrangements of jazz standards. The difficulty ranges from things I can play (intermediate level) to things it'll be a while until I can play. But these do not come with recordings, even online. Fortunately, they have started putting them on MuseScore. You can't download them without paying (I've already paid for the books!), but you can listen to them (played via MIDI), which can be very helpful, especially for getting the rhythms right.
