Any fix for audio stuttering (incoming and outgoing) when making Skype calls?
I'm going to go out on a limb and say that the HTC Hero doesn't have enough CPU to handle the audio codecs.

You may have some success rooting it and overclocking the CPU, but it'll shorten the life of your hardware and void your warranty.