Tony,
I can see the utility for leaving the search menu open - queing up songs at a party or for a friend in the car and not having PalantIR. Playlists don't let you anticipate friend's moods/tastes. Unfortunately I don't see how anything short of a modification to the player software could make this happen.

-Zeke