Make sure there is enough light in the room. I put my desk lamp behind my macbook, and that helps.
Also, you can't expect too much from what is basically a built in webcam. It makes sense that the picture quality is on the low side.
But this gets me thinking, does anyone know if you can change the settings on the iSight to mabe change the resolution, etc?