I have 12 sitemaps with around 40,000 links each. Sitemaps are accepted by Yahoo however Google does not accept our sitemaps due to the URL structure. We have used a lot of subdomains - almost every url has a sub-domain.
If you think you can develop a sitemap which will be accepted by google while not changing our current URL structure, this project is for you!
my website is - [url removed, login to view] - browse through the songs or artists and you will know what I mean.
Ready to start immediately.