I want Android to remember my currently playing song and playlist
The Android version of Winamp seems to do a fairly decent job of this.  I barely use it (this particular aspect isn't that important to me), but I've just fired it up after about a week, and it picked up exactly where it left off.