The hugely popular Tune Wiki has announced has a media player version for the android platform. Key features will include an easy-to-use iPhone style interface along with iTunes syncing support and their well known karaoke-like lyrics functionality.
You can find out more information on the Tune Wiki project by watching the following video.