A super defining feature on the look of an avatar is the stripes. The stripes kind of make the image come to life. For this tutorial I'll be using an older version of the image i posted before of myself. The nose needs help and there are a lot of other things that need fixing but this particular tutorial is not about those things so uh ... just ignore it
In fact, I'd say that stripes should be one of the last things you do when avatarizing oneself or drawing a na'vi, as they are heavily dependent on the topology of the face they are painted onto.
A couple basic rules I've inferred from what I've seen. First; stripes are pretty much a fingerprint. They are unique and should never be the same. Additionally, stripes are sort of like a Rorschach test, in that they are somewhat random, with symmetry, and probably infer a little bit into the character.
here's Tsu'tey, a sort of solid, traditional, by-the-books kind of guy. Notice the bold, vertical, columnar lines on his forehead, jagged (he's always the first to go to war, subtly violent)
Here's Jake. Lots of lines closer together, jagged, and coming in from the sides, meeting at the top of the forehead. I'll let you make your own inferrences

Here's neytiri. The point of focus is instead in the middle of his face. The stripes are smooth and feminine, very contrary to the war-paint esque marks that tsu'tey has.

and here's one of a happy trio


When thinking about the marks its also a good idea to look at
tiger facial markings. cat markings in general, particularly tabby-styled are great points of reference.
SO here's my ugly mug, bright blue and with weird proportions:

The first thing I do, is make a new layer, and grab a round brush, pressure sensitivity set to adjust the size of the brush. (this is a default brush) From there, I start by adding general marks to indicate the overall feel.
I consider myself a complex character with quasai violent characteristics, and a fair amount of intelligence (how arrogant lol). I should also note that it is important to look at your own features for guidance. the stripes can work really well towards your advantage in accentuating features that make your face unique.

Make sure to remember how your face folds and changes, and adjust teh lines accordingly. Keep things arabesque, and check reference often (cats, avatars, na'vi, etc) Seek to find a balance of detail with size and areas without detail. Nothing but detail will look bad. Too much simplicity doesn't drive 'na'vi' home hard enough. Seek a gradient of detail, small with large. Also remember, particularly if you are male, that the stripes serve as eye shadow. Let the stripes accentuate your furrows, folds.
Next, zoom in and add small details to the edges. seek to eliminate the signature of the brush used. vary things, small details, large details ... balance. Don't be afraid to use the eraser tool (use the same brush as your paintbrush) ... Don't go overboard here, this should be a relatively quick step. Just keep in mind symmetry, and make things a little less obviously a couple brush strokes.

Next we move onto layer blending and stripe specifics. In this pic we notice that the stripes themselves are not simply slashes of a color, they have depth themselves.

Now, you can go right in and add some simple layer effects like inner glow to achieve a similar thing but there is subtle variation in the stripes that that just won't achieve. If, however, you're short on time and don't really care enough about detail, or are working on a small image then go use outer glow here, it'll work fine.
Me, I'm a sucker for detail. So instead of takin the easy way out, I'm going to go in and brush the variation myself. I'll first start by blurring what I have drawn, just a little bit. As we're talking about skin pigmentation there is rarely ever a sharp-as-a-knife transition between skin marks, so a little blurring goes a long way to adding realism. Play around with gaussian blur until you lose the sharper edges, then choose a darker blue.
I'll be using the brush that is a soft round, pressure sensitivity set to adjust opacity/flow. I'll also vary up brush size frequently and throughout. After I get my brush set up, I'll lock the transparency of the stripes layer. This means that if i tried to paint outside of the blue, nothing would happen. This will keep our stripes intact. Again - and I can't harp on this enough - look at ref throughout!

Note how not everything is uniform. Variation is the spice of life! At this time, we've come to the end of the line as far as flat things. From here, we change the layer blending to 'Multiply' which should look far too dark, so we then knock the opacity down. The result:

Depending on the brightness of the image, the opacity should be anywhere from 30-50% Looks pretty swell, right? Lets make it look even better. It looked a little too blue, so i knocked the saturation down a little bit. from here I'll ...
Make it look more splotchy, make some of the edges fuzzy using the erase(remember toggle off fixed transparency) and smudge tool:

Voilà, stripes!