Ditto on DriverDriver's suggestions...
As far as the flush, I would check here for a shop in your area.
http://www.bgfindashop.com/locator/index.php
For $40 the best I would think you could have gotten was a pan drain and top off. That replaces maybe 25% of the fluid, since a lot of it is trapped in the torque convertor.
This flush method connects in-line with the transmission cooler in the radiator, capturing the old ATF as it comes out of the transmission, and pushes an equal amount of fresh fluid in to the transmission, so you get about 95% fresh fluid.
The "correct" process is:
1) add chemical flush to transmission through filler tube.
2) with the car up on a lift, drive the car at about 2500 RPM in each gear for about 5 minutes per gear
3) flush fluid with machine
4) remove pan and replace filter and o-ring
5) top off ATF (or even better, run second flush)
You should expect to pay about $200 for this service, plus you'll probably need to order or purchase a new transmission gasket and filter/o-ring from a dealer.
Flushing without doing the pan drop/ filter replacement is strongly discouraged, because the filter can become partially clogged from the debris removed during the chemical flush. A clogged filter can cause starvation in the transmission and create even more problems.
If there's a dealership nearby with all of the equipment, that may be the easiest.
The important part is to ask the shop before you have the flush done to make sure they aren't skipping any steps. The most commonly skipped one is driving the car in each gear for the 5 minutes each... very time consuming...
Heath