When you try to output a sound stream from Veetle 0.9.17 through PulseAudio, you will most likely run into an annoying audio delay. Most of the fixes that can be found usually suggest changing the Veetle settings to use OSS for sound output.
However, there is a beta version of the latest Veetle plugin that enables you to continue using PulseAudio and get rid of the audio delay:

http://veetle.com/download.php/veetle-0.9.17plus-linux-install.sh
http://veetle.com/download.php/veetle-0.9.17plus.tgz

Please note that this version is still marked experimental. It seems to work fine on Fedora 15 though.

Resources:
http://www.lziegler.com/wordpress/?p=108