I did start with England the very first time. Wanted something i would be familiar with. Then started a few campaigns with other just to get the feeling of them. Now i am playing Portugal. Won't let go for awhile.
Next will probably be the Turks, my favorite MTW faction, but from what i've seen they will be somewhat different (weaker Jannisaries, only one kind).