Got to admit I can't ever remeber putting mine on shuffle, as I always tend to pick what I want to listen to at any given time.
That said I've just pressed shuffle and to my intense relief instead of selecting some pice of shite I downloaded for free or was hiddeen on a compilation purchased for 1 or 2 obscure tracks, lo' and behold it selected a piece of old gold I'm happy to post - Rock'n'Roll by Led Zeppelin!