Good to see you already know about powerservice - its a good additive if only for the gel protection.
Synthetic is a good idea for the cold IMO. I'm running 5W-40 synthetic which is advertised to have a pour point of -40F, so it should be GTG for the winter while I'm up here in ND.
+1 for plugging it in. I can tell an immediate difference with my truck after starting plugged in/not. She'll smoke for a while if left cold for a night, but no smoke at all if plugged in. I have an Edge J/A monitor which I have set up to keep an eye on the engine load, and the engine does have to work a lot harder if started cold.
Most diesels will last a long time (good to hear you have a 7.3 and not a 6.0, BTW) but I think the little things help a ton. Oh, and listen to folks that have been living up in the cold for a while, that's often the best advice you can get... as opposed to some CA transplant like myself