Around the middle. After coming up with the premise of the character then its picture racking time. Most of the time I already have a appearance in my head i just need to show by said picture. Realistic anime is my prefered style for fantasy so it makes that harder.

It depends sometimes on what is on the character sheet and what is not. For the most part, it is usually finding the image first with a vague idea of what the character is or is supposed to be if an image is required. Usually sections such as what gender they are, name, age, species, job and so on are already filled out by that point. History and personality are filled out after finding the picture to use in my case, but it can depend on mood.

I don't usually use pictures for my characters unless it's strictly necessary (Or to fit with the rest of the sheets). When I do, however, it's usually the first thing I find, then write a character around that picture.

The pic is the LAST thing I look for.

I don't want a picture to disrupt the character idea I have in my head. Sure I may go back and edit a few minor details to reflect the picture I eventually use, but this is rare.

I usually start with a name and let things guide me from there. The name, to men, opens the proverbial world. Origin of the name, and what it means, then helps me define their characteristics. I may spend hours alone searching for a name. Some names come easier to me -- like one of my favorite characters, his name is Kennedy. He was almost a copy of the wrestler known as Mr. Kennedy, AKA Mr. Anderson. But other names, like Ode (a half-orc barbarian), I spent serious time looking into.

Once the character is built, it is only then that I find my picture.