Nokia N97 will be out soon i think, so it might be an idea to find out about that first before opting for the Nokia N96. Also have you thought about the iPhone, T-Mobile G1 or Vodafone Storm. I think those 3 are much better mobile phones than the N96.
As for networks, Vodafone is the better network where i live because it's the only one with good 3G coverage. Plus my sister works for Vodafone.