Most of the time, I listen to playlists, so I leave shuffle on by deafault. If I start playing an album from track 1, it makes sense that shuffle should then turn off automatically.
I can't count the times, I've been listening to a playlist, heard an artist I like, found an album of theirs and hit play on track #1.. only to forget that I've left shuffle on.
The experience I want when shuffle is on is very different from listening to albums in their entirity. Not sure how many people feel the same way, but thought I'd submit my thoughts nonetheless.