1. How do you find the value between the two pixels you're trying to AA? I couldn't figure out a method, so I cheated. I made a new 6x6 document in photoshop and dropped the two, sometimes three pixels I was trying to AA and applied a Gaussian Blur. That produced a number of shades to choose from which I color-picked and used in the original piece of art. It smacks of cheesy cheating to me, so is there a better way? Or do you just eye-ball it? Heh.
Usually, AA is done at the end of the creation of a piece, as a sort of polish. Or at least that's how I do it, but it depends. If you want to be really indepth with the AA-ing, you might consider adding a few shades, but in most cases, the shades for the shadows, midtones, and highlights should suffice for AAing.
Also, there is not a good technical method in doing AA. I just eye-ball it. In fact, I strongly ENCOURAGE eyeballing it. It helps develop your sense of color. And also, in conserving colors, it is often fun, if not useful, to AA using a color that would not seem to bode well in AAing. Colors to be AAed don't PERFECTLY have to be a shade between the two said colors, but as long as it's not entirely infeasible, it may be used, depending on the situation.
2. Again, NOT used to working with color--I'm used to drawing black lines and dots. So my question is what some techniques I can use to create depth? In illustration, all I have to do is draw the perspective and shade appropriately. Color is trickier and I can't wrap my artist's brain around it. I don't seem to have this problem with flesh tones/facial features, but artificial forms like this octo-head are giving me trouble. I'd like to give the illusion of one or two tentacles projecting forward and one or two falling backward. Ideas?
How Capcom does their fighter sprites, they use darker shades to create the illusion of a farther arm/leg, and lighter shades to bring it closer. This isn't entirely technically correct, but it works (and I do it...). Really, it's the level of detail and size relevant that should be bringing objects closer. A closer object would have a more defined texture, larger features, etc, from the perspective, than the farther.
An answer to CrumbBread's statement: I think it was Dhaos in a color choosing thread by Faktablad... anyways, that's a really good thread for checking out color choosing. Anyways, it's not always true, but generally, I suppose these are not bad assertions. Really depends on the different lighting and objects there to reflect the lighting to create other ambient light sources. There was this really great pixel school thread where we sorta went offtopic into light and ambience and color theory... it was really cool too.
Yeah, that's what I got. Have fun with your stay in this community. (OT: I will get to that piece I'm supposed to be doing, really!)