Uriel, welcome. From what you've mentioned, Kythraen sounds like the place for your character's origin, although both Mordwyr and Nordheim also share borders with the Shadow.
Badger, I had a priest of Moradin in my home game, and in fact, that's where the Runecarving feat came from. heh. Just stick with the Core book Domains. But, one small house rule that might be of help, for a cleric of Moradin, all craft skills having to do with the shaping of stone or metal are class skills.
Dragooon, looks like a very interesting character, indeed. One small thing I noted. Even assuming an adventuring life, that does not stay in the animal's home territory, he could still have 5 HD of animal companions.
Lazarus, excellent background.
All those who are playing, let's try and get some kind of character sheet on the board by the weekend. Also, do you guys want to come up with your own rationale for being together, or would you rather me bring you together at start?