That's how I felt about Firestone based on your description.
Below is a link to the 02 I35 FSM (Factory Service Manual). to help you in the DIY of your car issues. Also, please refer to the Maxima?I30/I35 FAQ 'sticky' (top of the forum) in this forum as it contain a wealth of info on "How Tos."
http://www.nicoclub.com/FSM/i35/2002/
Depending on the condition of the rear brakes (safety item), if they are worn out (close to 2mm limit) they must be the top priority. You need a brake piston adapter (@ $10 from Autozone) to push the brake piston in after replacing the pads. Do not use a C-clamp as it could damage the caliper assembly. I have posted a procedure sometime ago linked below
zerothread?id=452959
For the other problems, it should be - thermostat and wheel bearing; spark plugs; front engine mount; suspension; and ATF flush. For OEM parts, NICO sponsor, Ios (Infiniti of Scottsdale) is the best and offers 25% off MSRP - infinitipartsUSA.com a.k.a. 'everythinginfiniti.com.' Here's a link for the spark plugs:
http://www.infinitipartsusa.co...gid=0
Thermostat and plug replacement and ATF flush (doing multiple drain and refill) you should be able to do on your own. The rear plug, close to the throttle may be a bit difficult but it can be done. Engine mount is doable depending on available tools to you. The bearing and suspension are best left to mechanics if you haven't done it before. Suspension job involves risk, especially with the springs (requires spring compressor). There is a 'How To info in the 'sticky.' There are numerous YouTube videos about working with suspension, if you are interested.
A lot of procedures are within the forum, just use the SEARCH button. Let me know if you need additional info.