I'm not playing as high of difficulty as some of you guys, but in non-multiplayer, if I have a [farm] food resource, I consider building a worker first to get that food resource hooked up, and then I start on warriors, finally building a settler while I am pop 2 or 3. Otherwise, if I don't have any farm resources, I'll start with warriors.