Always.
I never listen to anything on shuffle. I can't remember the last time I did. For me, it's a whole album or nothing, and if a band doesn't make a good album they aren't worth my time.
EDIT - sometimes I'll shuffle my songs to pick which album I'll listen to.

