I had the same problem, used to annoy me no end! Anyway I cured it by doing this:
Download and install TweakUI (part of the PowerToys for Windows XP package), and then start TweakUI.
Expand the My Computer branch, then the AutoPlay branch, and then select Drives.
Turn off the checkbox next to each drive letter for which you want AutoPlay disabled.
Hope this works!
NA