What difficulty are you playing?
Take all this with a grain of salt: I'm no expert.
1) What is a good "beginner" Civ/Leader?
1) depends on how steep a learning curve you want. The strangest civs are the Sheams, Balseraphs, Lurchuip and the Sidar. The rest should be ok. Be sure to have a look at the manual to get an idea of their strength and weaknesses. Hippus, Grigori, Khazad are amongst the easiest to learn with.
2) Should I build a Worker, Warrior, or Scout first?
2) compared to vanilla, starting units are way more useful. They are not obsolete so fast but lots of units die to animals, skeletons, spiders, barbs etc... You want either a huge number of scout with a couple of warriors or a huge number of warriors with a couple of scouts. Your goal is to have a couple survive and gain a bunch of XP to eventually upgrade them.
If you intend to take a trip down the recon path the scouts are a must. In the early game an upgraded hunter who can capture bears and elephants can help a lot.
Warriors or scouts should be stacked to explore and venture on Erebus. I almost always go around with stacks of three. It helps with survival and the harvest of XP.
3) Should I focus on magic or weapons to wage war, or both?
3) whichever suits your fancy. Don't try and reach for all goals though. Recon/druids, Religion, Magic or Might. Pick two (or one or three depending on difficulty) suited for your civ, add economics and worker techs. Win the game. Playing on prince you can pick three easily.
4) What are 'targets' in the game (i.e, techs, buildings, units, points in the game)
4) worthy tech goals I aim for in the early game are:
Mysticism for God King (a real boost to your capital and empire)
drama for the great bard
writing for the great scientist (a must if you're going the magic path)
a religion (usually RoK for me)
my first (and second) worthy units (Hunter, Axeman, Horseman, Archer, Adept)
A hero! If your civ is not blessed with an early hero (Grigori or Ljolsafar are) you have to get one from a religion or other tech.
The rest of the goals are too much dependent on your current civ and situation. Of some notes:
- Guild of the nine can be very efficient: you have to be the first to reach currency for that.
- Make sure you get some Reagent if you want any mages. Make sure you get some Incense if you want any priests. The availability of those can help you decide on which tech path your going. Or with whom you'll be going to war.
5) What are your favorite map-types? I've tried Highlands, Pangaea, Hemispheres, etc, but they all get kinda repetitive...
5) I love creation maps, but these days I'm playing fractals and donuts... You have to be a lot more careful with your map selection in FFH than in vanilla cause you can give yourself a big advantage or disadvantage depending on your civ. Lanuns are more advantaged by an archipelago or water-based map, Hippus by the great plain or pangea, elves in boreal, Khazad with hills etc.