Remember film speed? ISO controls how sensitive your sensor is to the light. This page has a discussion that describes how it works: http://forums.cnet.com/7723-7593_102-363839.html and

Auto ISO? Used to be frowned on, and rightly so...but things are changing. Why?

Quality? The highest quality setting is the lowest numerical setting for your camera that has a number...In the same way that higher speed films had more visible grain, higher ISOs can create more noise (speckles of light and color often in the shadow regions).

Noise ruins this exposure from Canon 20D at 1600ISO.

Noise can be detected in this exposure from Nikon D3 at 4000 ISO.

ISO is part one of the the exposure triangle. (ISO - Shutter Speed - Aperature Size)

Full stops, 1/3 stops, 1/2 stops? What is a stop? Explained in the Exposure section. But know now that your camera can probably be set to use these settings for ISO.

My Digital Photography School article on learning to set your ISO: http://digital-photography-school.com/use-program-mode-set-iso/

When shooting:

What is the best choice for quality?

You need to experiment with your camera before setting AUTO ISO parameters. Then you will know what limit to put on the AUTO ISO setting.

Are you a "pixel peeper?" Rick Sammon's quote on noise in a photo is worth noting.

What would be your normal?