In that case I have good news for you
Kaffeine supports this behaviour. I'm using version 0.8.1 (latest stable). If you play an audio file and click Player -> Effects Plugins, a dialog will appear.
Choose the 'strech' filter and change the value of the nubmer below to < or > 0 to change the speed without effecting the pitch!