by the way, I think since you enter Vvardenfell firsty being brought to Vivec, you get to ask and answer some questions... etc.etc.
afterwards you get to choose what city to start in and Vivec will give you some tips... or probably riddles...
some things I'd liek to point out...
1) 1st Trip to Vvardenfell is free!
(you are being escorted there by the wish and invitation of Vivec and paid for by the Temple, food and drink included)
2) Vivec to send you to X (town) where you want to start out
(you will probably get to choose from Seyda Neen, Khuul, or Vos... motice how Khuul is Redoran, Seyda Neen is Imperial and close to Hlaalu and Vos is Telvanni)
hopefully there can be a thing set up where... when you talk to someone about the Nerevarine they will say something like:
Oh! the Nerevarine! he/she is such a great champion, the crowds follow him in the streets and the folk of Vvardenfell great him joyfully! He/She has saved us from the Devil in Red Mt. and we are all very grateful! If you wish to meet him/her, I hear he/she is in Gnisis* right now!
*or Ald Ruhn, or Vivec (good luck searching for him/her!), or Sadrith Mora, or Seyda Neen, or Pelagiad, or Balmora, or Maar Gan, or at any one of the Ashlander camps...
so good luck trying to chase him/her down... he/she moves around a lot, with a band of Ashlanders that follow him/her whether he/she likes it or not!