I recently bought my max with 62k miles. I don't know if the 60k service was ever performed, but I am assuming no. Any advice on how I should prioritize the following list of service needs?

ATF flush--dropping pan, replacing gasket, screen, bolts and changing to M1
Coolant flush--plan on using Toyota red
Spark plugs--will use OEM plats
PCV valve, Fuel filter
Brake pads--just started to get a squeal on the front
Power steering fluid

 

You can do everything yourself. Check this site:
http://www.motorvate.ca/mvp.php
If you can follow directions, and have tools you are all set.
1. Do Brakes first, because if you let it go further, you'll have to replace rotors. If you don't have vibration when breaking, rotors are fine. You can take them off and take them to a parts store to get them machined. Get some good pads. OEM's are good and quiet, others have good luck with Axxis metalmasters, they bite better, but noisy.
Front brakes, if you've never done them before should take your couple of hours, including take rotors to the shop. When replacing pads, make sure to purchase "Brake hardware Kit" from dealer or Autozone. It is a collection of metal plates and liners that should be replaced. Overall:
Pads: $60
Rotors: Reserface $20 or new for $90/pair thru Group Deal
Hardware Kit $10

2. Do cooloant flush. (summer you know). Get Nissan Green OEM. Just my opinion.

3. Flush A/T. Again, should not be very difficult.
4. Do Plugs, sort of pain in the A$$ for the rear 3
5. Fuel Filter
6. PCV valv
7. Power Steering fluid.