If they're entire albums, I keep them in sub folders by album in my main Music folder so all I have to do is click.

If I'm sending quite a few, then yeah, unfortunately I always need to go into my music folder and pull the songs out. But I make an "upload these" folder to drag copies into and then just go into that one at SendSpace. Then I can get rid of that when I'm done uploading them. :)