[llamabeast]

1. Niefelheim is not a terrible choice, it can be fun stomping things with giants. The most common recommendations are the various Middle Era human nations, particularly Man, Ulm and Marignon. Man is based on England and Arthurian legend - it has knights, longbowmen and witches. It's not too good on magic. Ulm is a germanic nation of super-heavy armour, but has terrible magic. Marignon is probably my favourite - as well as decent troops, their fire mages excel at tossing fireballs around, so they can be good for starting to get a handle on the magic system.

2. The paths of a mage never really increase - this threw me as well when I started. It IS possible, by empowerment, but that is very expensive and only rarely a good idea. However, mages can use magic items to boost their magic skills. You can forge these once you do some research in Construction. Check the manual to find boosters for the paths you're interested in. For nature for example, the easiest booster is a Thistle Mace, for which you need to research Construction 4, and which you can forge with a Nature-2 mage. The Thistle Mace gives +1 nature to whoever holds it.

3. What kind of spell do you mean? Mostly they do what seems reasonable. Spells cast on the battlefield end when the battle ends. Ritual spells (those cast from the main map) just do whatever you'd expect from the description, I guess.

4. The least labour intensive way to search for magic sites is to use spells to do it from afar. Most of these are in Thaumaturgy 2. However, wandering around with mages isn't a bad idea either. Note, though, that mages can only find sites of the paths they have skills in, and some sites require higher levels in a path to find than others. For instance, a fire-4 mage will find all fire sites in a province, while a fire-1 will only find those that are easiest to find.

There are never more than 4 sites in any one province. 2 is probably typical. But to find all of them, of course, you'd need to search with all the different magic paths, which in
general is difficult.

Magic sites don't disappear. I'd suggest that was an interface confusion, e.g. you were clicking on a different province or something.

5. Starvation: Ways to avoid this include sticking near to your forts (they supply nearby armies) and sticking to nice terrain (i.e. farms rather than swamps). Of course neither of these may be practical. The best solution is to forge some Endless Bags of Wine (nature, construction 2 I think) to take with you.

6. Imprisoned pretender: Honestly up to you, all options are viable. You might want an awake Dominion 10 (for awe) Wyrm to go off conquering on turn 1, or you might want an imprisoned oracle to just give you good scales. Or an imprisoned water-9 dragon to give you a powerful bless. Or a dormant prince of death to emerge once you've forged him some items and go conquering. Or any of loads of other possibilities. Have a play and see what works, and what you like.