OK, so I have the Evo with froyo of course.
Im a bit of a noob, btw, this being my first Android (first smartphone actually).
I transferred a bunch of music into my phone and downloaded all the artwork with cover art downloader, and then edited all the tags with mp3 tag editor, and everything...