I actually think the Triple J Hottest 100 from 1996 is the perfect playlist.
When shuffled, the balance of musical genres is always perfect, no matter the sequence.
It is *so* good, that I will even listen to Powederfinger and You Am I without skipping... despite those bands shitting me to tears.
It's that good.