Is anyone aware of any open source libraries/implementations of real-time timescale-pitch modification algorithms?
Scaletempo might do what you want. MPlayer uses it.