The problem is that Program mode takes control of more than just shutter speed and aperture, at least it does on the D80. Check your manual. See what control you're giving up and ask youself if maybe you couldn't make those same decisions with more success.
Maybe I could, but has anyone thought that maybe we should take more time taking each shot? Experimenting? Enjoying the experience of taking the shot itself? Maybe I'm being counter-productive by playing with the dials and looking for what's right, but I like it. It takes me longer to take the shot, and while I'm doing that I am thinking about other ways etc to do the shot, if i need to change position etc etc.
Of course if it's something fast and I need to get the shot taken quickly, I can always set it shutter priority, or if i want dof I can set to aperture priority, but I am hardly ever in a rush. And if I am, and its a shot of the moment, I will wack it into auto and hope for the best. If I was at a racing event then I'd most likely have it on shutter priority constantly, or if I was out shooting arty stuff/b/w, portrait stuff then maybe I'd have it set to aperture priority. But I am seldom out on a mission for a certain type of photography. I dont do trains, I dont do people, I dont do pets. I do whatever I like the look of at any given time. And most of the time, its something I can take my time with and play around with my camera. Hope my thoughts dont seem too alien to you guys