I play Vanilla, and I've been playing raging barbs/Monarch/Epic recently, and I agree with Mesousa. As far as I can tell, on those settings you must have one of axemen, chariots, or archers by about 2500BC. So my early research is confined exclusively to Mining/BW/AH/Hunting/Archery until I get one of those units online. I usually start with BW or AH if I start with the right prerequisite techs. Once I have one (not both) of those done, then if I don't get copper/horses in my BFC (which seems to be most common case), then I go straight to Archery as a backup. Then I build lots and lots of archers. In my current game, I had an isolated start, and probably built 10-12 archers in a row. I eventually discovered iron in my BFC, and was finally able to build some axemen to take a nearby barb city as my second city.
For improving tiles, I station a drill-promoted archer on each improvement until I build up enough archers to push out the fog boundaries.