If I bought another VX today, I would:
Right away:
1) Change the oil to synth
-Done, Royal Purple 5w-30- ****Is this the best weight for Central Arizona ? **** (winter: lows 20, highs 60)
2) New PCV Valve
- buying 4 Purolator today- for every oil change
3) K&N Filter-
Put Mobil1 OIL filter M1-104 in; ****are you referring to AIR filter here?*****
Very soon:
4) Change front and rear diff fluids out with synth
5) Drop the tranny pan, change filter, refill tranny and xfer case with synth
6) Check and possibly replace brake pads and rotors
-done- 80% pad remaining
7) Change fuel filter if it was not done or unknown
8) Possibly change Fuel Pressure Regulator and install a new EGR
9) Check coolant level and possibly flush coolant system
10) Let the modding begin!
EDIT: I would also examine the serpentine belt for cracks and replace if necissary and also check the spark plugs and see if they need to be swapped.
I know that list might seem excessive, but then again, I am kind of an excessive guy, and I love VehiCROSSes and that is what I would do.

Bart
PS - I change my PCV valve every other oil change.