Just upload the mp3s to your own server and provide a link. You could even put up a web page with the links on them on your own server space, and provide a link here to that page. My Louie must be heard!
 

Hey, well I want to let you know that you introduced me to Louis Jordan ... I am offically hooked. I don't think the people who got you taken down realized what good you're doin' for Mr.Jordan. I have already bought one of his CDs, haha - it's all your fault. Thanks for the good taste and spreadin' it around. 
 

Maybe one day all the music companies will realize blocking the music limits it's exposure and ability to gain new fans.  Just watch, when they figure out how to make money by having music on MySpace, everything will change. 
 

Ah, I can just reach into my memory, and call up, "Is you is or is you ain't my baby? (buh-de-duh duh-dun buh-de-duh duh=dun)" Tho' I must say the copyright extension laws have gotten a bit ridiculous. If someone's dead, his or her spouse is deceased, and their kids have had a chance at going to college, why should the mechanical royalties fatten the pockets of someone that has as much to do with creating a song as any of the rest of us?
 

PS: If the songs ARE still under a valid copyright, you COULD always ask the copyright owner for written permission too. Offer to advertise where people can purchace albums and merchandise or offer your services as the official myspace page maker for the artist in return for permission to post any four songs at one time for people as an incentive to visit the webpage to buy more. Etc. There are options you may not yet have pursued. If you have written permission then you can send a scanned image of it to myspace to get them off your back. All you need is signed dated written permission on stationary that bears the official letterhead of the lawful copyright holder and youll have it made in the shade!
 

You must remember that sometimes their "copyright filter" is wrong for one reason or another. Jordan has been dead a long time and I am pretty sure so are his spouse and his own children. It is rather likely that the songs would now be public domain. His recordings are so rarely used anymore that it might not be worth it to his grandkids, if any, to maintain the copyrights, since it isnt free to do so and they expire again after about 17 years (or at least that was the standard legal duration of a copyright the last time i checked and if you fail to renew within the required renewal period, your stuff goes public domain once it is public domain, it can not be copyrighted again without drasticly changing the song so the new version can not be rightly called a PD work).

So if you ask the library of congress about each song, they can tell you if there is still an enforcable copyright todate or not. You should not have given up without checking with the LOC because they are the official record-keepers regarding all statutory copyrights. That does not apply to common-law copyrights,(which the courts tend to consider to be open for dispute, at best, until an official judicial ruling is on record per each individual work or song).