I just remembered. There are these series of chips from Aplus that do exactly what you want. They are available in various capacities and can be segmented. So, you could record a few segments and then play them in any order you want perhaps even chain them together. This one I have used APR48000 in the past.

This thread might get you started http://www.picbasic.co.uk/forum/showthread.php?t=11369

These search links might expand your horizons even more
https://duckduckgo.com/?q=aplus+voic...nonical&ia=web