http://www.voiceshot.com/
Sounds like exactly what you're looking for. worked on a system that would call back users automatically after purchasing something to "confirm" it. It's cheap to get setup and something like $.10 per call/minture, but however i believe they only support calling to the US and canada, but this was a while ago so i may be wrong.