The phone I pre-ordered isn't Vodafone branded. I ordered the Nokia N95 with Vodafone as my provider. I could also have chosen T-Mobile, KPN etc as my new provider.
I had to get a new contract because my previous one was expiring on Feb. 8th. Therefor I started looking for a webshop that would send my SIM card ahead, so I would keep my phone number and they could send my Nokia N95 as soon as they got it in stock.
Last week I got an e-mail from this webshop that said they would get the Nokia N95 in the 3rd or 4th week of April.
I don't mind waiting for my phone because I didn't pay the 300 euro ($400) up front. I'll have to pay it when they deliver it, so there's no risk for me at all.