Just checked using Powerpoint 2003 and Vista. Adding a sound file to the Powerpoint page puts the loudspeaker icon on the page and I then get an option to start the sound automatically or when double clicked - default is automatic. Go to slideshow and sound starts automatically. Works with a windows audio media file but no reason to suppose it won't work with other types of file.
Do you get the start option dialogue box?