I have one other suggestion, and that is sharpening. This is especially useful on point-and-shoot cameras, where the optics aren't as good as a SLR. What it does is focus the shot, and is good if you're slightly out of focus but has benefits even if your photo looks OK.
The thing about sharpening is that it should be done in stages. Never sharpen an image at your desired output resolution, as it makes the pic look weird. This is what an image that was sharpened only at 640x480 looks like:
After you do all of Carmen's suggestions and you're ready to re-size the image down to whatever you publish at, click Filter -> Sharpen -> Sharpen.
When its done, you'll notice that the image looks a bit more in focus. Then re-size (Image -> Image Size) and choose a resolution slightly smaller than what you have.
For my example, I will assume you have a 6 megapixel camera, with a resolution of 3072x2000, and you're looking at shrinking it down to 800x600.
Reduce your image width to 2700 pixels. Photoshop should maintain your aspect ratio, and adjust the height accordingly. Sharpen again. Repeat 1-2 more times.
Depending on your camera and the shot you took, 3 sharpens is enough.
When you've done all your sharpens, then re-size the image to 800x600.
What rate you should reduce by for each sharpen isn't a hard-and-fast rule. It'll depend on the camera, and your shots, so experiment.
One warning.
When you're learning how your camera's photos are best sharpened, just do a few, then size the image to your output size. Undo it, sharpen one more time, and resize the image to your output size again. You'll find that, at a certain number of sharpens, your output image looks bad.
For example, look at this pic:
See how it looks grainy? Too much sharpening. It's not as bad as the first shot, but its still pretty bad.
I should have undid my last sharpen (or maybe even last 2) and saved that image again. Back it off a bit, and it's not as bad:
To be honest, even this second pic is a touch too sharpened (there's a bit of graininess on the bodywork) but its a lot smoother than the first one.