like you may have already gathered, there is no one single tool that works best in all situations. so saying whether median is better or d&s is better isnt really the right answer. they both have their uses. and like bart mentioned, the salt and pepper filter has saved me many times. Paint Shop Pro also has 'edge preserviing' and 'texture preserving' which do similar things, not to mention their excellent 'digital camera noise removal' filter.
and that's just Paint Shop Pro. there are also the plugins/stand-alones like Neat Image and Polaroid Dust and & Scratch removal. and again, that's just a couple of them. there are other plugins for removing noise and smooth. someone's bound to mention Noise Ninja. i've never used that one, but some seem to swear by it. and again, that doesnt even cover the whole list.
and, there are other plugins and built-ins that can remove noise even though they werent designed for it specifically. i was recently going through some of Stroker's plugins and found some noise removal capabilties in a couple. i think ChOps was one of them and Colour 2 Colour might have been another. i've also found that the Aim 7 band sharpen can be used to reduce noise in some cases.
i also find your original question a bit rhetorical, since you could simply try both of those you mention and compare the results, but then, maybe not too
the whole question of 'noise' is a bit undefined as well. i think of noise as that spotty, grainy kind of extra unwanted pixels that are scattered all about a given image, but others may have broader or narrower definitions. you could even define 'noise' as anything unwanted in an image, though generally i think it's not.
so, like studioj said, post an image.
craig