Listen to a solo by Django Reinhardt, for example. His version of "I'll See You In My Dreams" (http://www.youtube.com/watch?v=eJxehJ0Tbi0) is absolutely beautiful melodically -- even though pretty much the whole song is improvised, aside from the first seven notes.
If I listen to a whole song and have only vague impressions, no tune, then I feel like I've wasted my time.
But perhaps I'm just unsophisticated.
In general, players who are also proficient composers tend to be the best improvisors. Players who are only players can be good improvisors, but their improvisations tend to be more on the mediocre / less inspiring side.
Unfortunately, it sure seems to me that we've had less and less good jazz composition over the years, which might explain why more and more jazz improvisation sounds rather lousy.
On the other hand, some improvisation made by expert jazz players really does sound very strange on purpose, e.g., the "Science Fiction" recordings of Ornette Coleman. You might like it, you might not, but either way, it's pretty far out there.
Once I discovered that jazz is apparently about the chords it made more sense. (The notes appear to be unimportant as long as everyone is in the same chord)