I've also never played multiplayer, and would like in on a newbie game. Although I haven't tried and can't be sure, I don't think I would like blitz games and would prefer a more regularly paced game.
I'm going to be out of town for a week in a week. Maybe we can start something when I return, WonderLlama, and anyone else... even a small game could be fun.
Llamabeast has setup a game for newbies, and given me the admin password for it while he'll be out. I'll see about organizing it today/tomorrow. I got an unexpected day off, and don't have to work Saturday.