Good headphones are essential. I've had a number of tracks/albums where I've listened to them on my computer with nice headphones, then gone to the gym with my portable headphones or driven home listening over the speakers and the songs sound terrible.
I've often wondered if the rise of some genres has been due to shitty mp3 quality and even shittier earbuds.