Tip: Fix your Tags in iTunes
Your iPhone does a better job displaying album and and sorting through all your music than any other device on the planet, past and present. However all that sweet, sweet music on that sweet, sweet interface doesn't do you much good if you don't know what exactly it is you're looking for. We've all had it happen: a friend makes us a mix CD and iTunes can't figure out what's what. Which "Track 2" was that again? Hassle.
iTunes can auto-grab album art, but it can't do it unless it knows which album to grab. Enter in some automated solutions for tagging your music with the proper song, artist, and album names. These little add-ons "listen" to tiny bits of each song and compare them to the MusicBrainz database, then are able to identify the song. Instead of manually punching in everything yourself, you can just have these little programs do all that tiresome work for you.
Get iTunes Cleaning!