Features like Complete My Album work entirely on the server: They keep a log of what you've downloaded and don't peek at your local library every time.
Hmmm...hadn't thought of that. In any event, it's still a LOT better than the DRM version (which also included this same info, btw).