I have a bunch of older albums that were mastered much quieter that the newer ones and a sound check or ReplayGain would help fix this, especially when shuffling. Please consider this feature for the Windows Phone!
A feature I'd like to see is a playlist feature similar to iTunes Genius playlist, which takes a song and generates a playlist based on songs that are in the same genre or songs that others listen when they listen to that song.