Have you checked soundclick.com...I don't know the details but I think I saw something about them having a covers catagory now.
P.S. I just checked out soundclick.com's information on posting cover songs...the proceedure for legally posting a cover song on soundclick.com involves contacting agencies, getting permission, and paying royalties...just wanted to pass that information on.