Just got Skype working with pulse audio on my desktop in Ubuntu Intrepid 8.10. Installed the medibuntu package, and had to restart before the sounds would work properly.
Sound Preferences:
Sound Capture: HDA ATI SB ALC885 Analog (Alsa)
Audio Controls:
Playback:
Front Mic: 80% Volume
Front Mic Boost: 80% Volume
Recording:
Capture: Unmuted 1/3 volume
Switches:
Headphone checked
IEC958 Default PCM checked
Options:
Channel Mode: 6ch
Input Source (x3): Front Mic
Skype Audio Options:
All Pulse
Allow Skype to automatically adjust my mixer levels unchecked.