Another thing I recommended someone else to try is to use F-spot. It's a easy little app to download and organize your photos.
I think subslug has the right idea. I haven't used F-spot with myspace, but I have with flickr and it works great! Even has a drop down menu to export to flickr and a few other ones. Good luck.
(Thanks subslug for telling me about F-spot)