It can even generate an offline playlist on the device -- something similar in spirit to a feature I've long wanted on the iPod and other players, which is to be able to "switch gears" while listening in shuffle mode to play more tracks from just that artist, the rest of the album, or other songs like the one I've heard.
ENGADGET: Switched On: Music in the air (Part 2)