Shuffle Changes
I think shuffle should have an "All" option which would shuffle between every MP3 on an iPod even after selecting a song via Artists->Artist->Album->Song. If I've been listening to an album and I want the iPod to start shuffling after the last song, I have to 1)change the shuffle to "Song", 2)Go into the "Songs" folder, 3)Wait for the last song to end, 4)Press "Menu" and "Play" before the next song starts. It's especially annoying if you get the urge to listen to a particular song but then want your iPod to continue shuffling through all your MP3s... it's not worth the hassle.
I also think the shuffle function shouldn't be buried in "Settings". It should come up after hitting "Select" 3 times on the "Now Playing" screen. This is much more accessible. Also, you would use the wheel to select your shuffle setting, this would get rid of the current lag in changing the shuffle setting.

