You get up-sold because you're going to a quick lube. Don't go to a quick lube. They'll screw up someday if they haven't screwed up already.
Fuel system cleaning: under most circumstances, it is not necessary. Using a bottle of fuel system treatment once or twice a year is enough. Overuse of the bottles will cause damage to the injectors.
Power steering flush: I recommend replacing the fluid in the reservoir every 30,000 miles. I use a fluid extractor to do the job myself. Replace with the proper fluid - if the manual says to use Dexron III ATF, use that instead of power steering fluid. By the way, most manufacturers do not recommend a flush or replacement. Only a few high performance manufacturers do. You can use a turkey baster to remove the old fluid.
http://www.automedia.com/Power/Steering/Fluid/Maintenance/ccr20030601ps/1 A flush is not necessary - replacing whatever amount you can on a regular basis is good enough.
Even more important: replacing the transmission fluid and coolant regularly with the fluids of the proper specs. For conventional cars: I recommend replacing the ATF every 15,000 to 25,000 miles - not a flush, but a drain and fill or a pump out and fill. "Long life" or "life-filled" ATF should be replaced every 60,000 miles. I recommend replacing the coolant every 30,000 miles, unless it's a "lifetime" or "extended life" fill, then I recommend that it be replaced every 50,000 - 60,000 miles. Except for DexCool: replace that very often. The brake fluid should be replaced every 30,000 miles.
If you have an import and take your car to a quick lube, they may not use the right type of ATF, power steering fluid, or coolant for your car. If you drive a Honda or an Acura, it is very important that you use a power steering fluid that is made only for Honda/Acura cars. Many BMW, Volvo, Jaguar, Mitsubishi, Hyundai, and newer Toyota/Lexus cars use different types of ATF than the fluids that are used on domestic cars (Dexron, Mercon, ATF+4).