I know TuneCore will provide everything they say they will but I'm not sure if they have any hidden charges. They seem like a place that will jerk you around now. A lot of people use TuneCore though. I never had a problem with them when I had my music up.
From this it seems like Fandalism would be the way to go. I mean $20 a year for unlimited releases is much better than paying $30 PER RELEASE.
I'll have to look into it more though.