Music player that utilizes ReplayGain tags and can scrobble to Last.fm?
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.