Music player that utilizes ReplayGain tags and can scrobble to Last.fm? Is there a media player that can read ReplayGain tags from the music files and adjust play volume accordingly? Also it will be appreciated if it can live scrobble playing tracks to a chosen Last.fm profile.

As a bonus: Can it display currently playing song to a bluetooth handsfree with screen, like SE MW600?

Thanks in advance.
Winamp supports ReplayGain in its desktop versions, so the Android version might also support it (I'm not positive, but it seems reasonable). It definitely does support scrobbling, though I've not used it myself. You could give that a try and see if it fits your needs.