Don't use Midas to change Power steering or transmission fluid! (Or anything else!)
They will NOT use Honda fluid, and it is a must that you use Honda fluid in the P/S or the system will leak! (says Honda fluid ONLY on the top of the P/S fluid in the engine bay). The same goes for people with Automatic Transmissions.
The first tune up interval for 2003-2005 Accord 4Cyl (this can be applied to 06-07 models, but they have Maint systems that are designed to tell you when to have each service done.) is at 120k miles or 7 years. Whichever comes first.
The 120k mile service is when the coolant, brake fluid, transmission fluid, power steering fluid, spark plugs and external belts (the ones you can see in the engine bay) along with the water pump should be replaced. Engine timing and idle should be checked/adjusted, however there is no need to adjust the chain, as it is self adjusting. The parking brake should also be adjusted at that time.
Also, look over everything, especially the exhaust, hoses, brakes, CV boots (inner and outer), tires, bushings, lubricate the door hinges, locks, sunroof (if equipped) etc.
03 4 cyl. Timing Belt
Midas was just trying to make a few bucks. You're fine.
Honda Parts are key to the reliability and performance of your Accord, I would not trust Midas with doing anything other than oil changes and maybe brakes. Find a local Honda specialist in your area (google), or a dealer with reasonable prices that you like.
Kudos to you for researching before letting Midas run off with your money. The 7th gen Accord is a very low maintenance car that should last a very long time. (A member recently traded his 03 in with 240k going strong.)