I've recently put the RockBox firmware on my iAudio player (woah, talk about option overload!) and it has a ReplayGain option I've often thought would be useful, Track Gain on Shuffle. Quite simply, when the option is selected it uses Album ReplayGain when playing in order and Track ReplayGain when using shuffle. Wonderfully useful option, means I don't need to keep flicking between the two for when I'm shuffling my multi-album playlist or just working my way through a soundtrack album.
Any chance of that making its way here?