If you play EU3 or HoI2, then maybe you occasionally stumble on to Paradox forums? In the Off Topic subforum there I've been arranging introductory games of Dominions, both with the full game and the demo. Pop in there and join for the next one
There is one requirement though, you *have to* be present in IRC during the initial gaming session (the first 10 or 20 turns), because that is the way those who have played the game a bit more can advice and help those who have questions about the game, tactics or even strategy
The latest thread is at http: //forum.paradoxplaza.com/forum/showthread.php?t=470289 (not sure if direct linking is allowed), my intention is to set up an introductory MP game with the demo next week again, and a new MP game as soon as one of the current ones is over (shouldn't last that long anymore, I think).