I posted this somewhere else:
If you follow "Maintanance Schedule 2"
Mazda recommends that you change cabin filter at 25k miles.
At 30k miles you are to
Inspect the following:
Cooling System & level
Fuel lines & hoses
Brake lines, hoses & connections
Brake & Cluth fluid level
Disc Brakes
Tire inflation & wear
Steering operation & linkages
Power steering fluid level
Front & rear suspension, ball joints, bearings
Driveshaft boots
Washer fluid level
Function of all lights
Also do the following:
Tighten bolts & nuts on chassis & body
Lubricate All locks & hinges
Replace Oil & filter
Tire rotation
Browning Mazda here in SoCal offers a 30k service for ~$269.95 on special (normally $300)
http://www.browningmazda.com/specials/service.htm
Includes (I'm including prices I typically see)
Oil and filter service (~$25)
tire rotation (free to $25)
brake inspection (free)
new air filter ($20-$40)
fresh trans. fluid (?? - Mazda manual doesn't have a replacement schedule for this)
drain and replace brake fluid (?? - brake fluid is listed as "inspection" past 60k miles)
drain and replace coolant (?? -coolant replace at 60K OR 120K depending on coolant type)
clean the battery post (free)
multipoint inspection (free - because they can make more money finding problems)
Soo, from my estimates you're paying about $200 for the Trans flush, coolant flush, brake flush, and labor and these services aren't recommended by Mazda until at least the 60K mark.
For a $600 service I could think of is the spark plugs, and therefore, you'd be getting RIPPED a big one. Those are about $10-$12 each and are pretty easy to do yourself ($50 & about <1 hour labor).