99 GT, 130,000, tune up/parts to replace

I Know alot of this has been posted already, but I'm trying to create one message with alot of information in it for myself and maybe others to use as a guide.
I'm looking for comments and suggestions from other more experienced members on the board.
Here is my situation:
1999 Pontiac Grand Prix GT, $130,000 miles I gave this car to my daughter, but I want it to be dependable for her. I do as much work on it myself as possible. (Not in perfect shape now--she scratched the side and also hit a deer) Anyways,
It has had oil changes regualarly and minor maintenance done.
I've changed all four window regualtors in it--I live on a dirt road, so it wears them out.
I changed the transmission oil and filter at $100,000 miles. (No, I did not do a flush--thanks to reading comments on this board)
I just had new tires installed ($400) and asked for the lifetime alignment ($99). They did not do the alignment, because they said I needed both inner tie rods and a driver side front hub bearing. I'm letting them do the tie rods ($280) since they appear to be really hard to get off. I've pm'd rich and asked for a AC Delco hub bearing ($151?) from him and I'll do it myself. The auto shop wanted $325.
Does all of this seem legit?
Should I consider the CV joints now? How about the passenger hub bearing?
I now want to replace all 4 struts. From what I've read--go with the KYBs?
After all of this, I will get the alignment done.

The gas mileage has dropped on the car down to around 21 hwy,
the tune up I want to perform is the following:
-New plugs and wires (AC Delco brand?) (Iridium 41-101 or Platinum 41-921)
-new O2 sensor front and rear (AC Delco)
-new PCV valve
-new air filter
-new fuel filter
-new catalytic converter (Should I go with a high flow, direct fit? Brand?)
-new thermostat
-radiator flush
-EGR valve???
Does anyone see anything I am missing? Or have any suggestions?
Thanks in advance,
Travis

Welcome to AF!!

You are one the right track as you have certainly have hit most of the items that I would have suggested. You may want to purchase new coils since everything else will be new. Also, you may want to forget spending the money on the new cat, since if you are not getting any codes related to the cat, at least at this point and if it will pass inspection then the cat is working just fine. If you want to change it just to be sure it is going to continue to work find a Magnaflow high flow cat. They work well. You may also want to do a U-bend delete while you are in the area since you will be removing the old cat anyway.

I wouldn't change the CV joints now, especially if there is no noise coming from them. I would check the brake pads though since you didn't mention them. Also, new radiator hoses and heater hoses will go well since you are having the system flushed anyway. This will eliminate the possibility of a ruptured hose along the side of the road.