I copy the files over in a folder structure, Band Name\Album\songs - the same way iTunes stores them on my HDD

I never bother with playlists - either here or on my iEnabled music devices - as my drives are typically 32-128 GB, so there is plenty of music to choose from. I hit the random button if I want to listen to various selections.