I have generally been going warrior, worker, settler in most games. I like having two warriors at the start wandering around together for two reasons:
1) Much less likely to accidentally lose a unit (tipping the odds to being 2 of my units against 1 barb - or even just levelling the odds of 2 of my units vs 2 barbs).
2) The damage taken is distributed across 2 units, which means it is less turns before my unit(s) are fully healed and wandering around again. I've read many discussions here (just emerging from lurker mode in fact! and this timing issue does not seem to get much discussion.
There, 2%

and unlurked