I'd have thought the new phone will be locked and branded, so take care of that and possibly make the choice based on which one will be easiest to unlock/debrand.

On that basis, I'd go Nokia.