I guess I should step in. There's a lot of good information here and a lot of misinformation here as well. According to Toyota, depending on driving conditions on your corolla, you should be changing your transmission fluid as frequently as every 15,000 miles
http://media.fixed-ops.com/Toy_SB_MaintSchedule/96_00Car.pdf. I'm the guy behind the counter at a Toyota dealership that tells you that you need to spend xxx amount of money when you bring your car in for an oil change (yea, I know everyone hates that guy and I hate being that guy sometimes too), if that link doesn't work for you, pm me your email address and I'll send you the file. I think every 15,000 would be overkill myself as experience has shown me that every 60,000 - 85,000 is more realistic in terms of need. I don't believe in drain and fills (dropping the pan and refilling the fluid) because you're simply mixing old and new fluid and, as one would expect, just end up with dirty fluid all over again; hence it's a huge waste of money. If you're not going to do the complete fluid exchange, don't waste your money on servicing the transmission at all.
As far as no manufacturer's recommending flushes, that is complete crap. Nissan actually specifies the transmission to be flushed at 30,000 mile intervals. Do you really think their fluid is that much lesser of a quality fluid than any other manufacturer? Furthermore, just because you don't see it in your service manual doesn't mean that it doesn't need to be done. For example, your service manual never tells you to replace your brake pads, but obviously they need to be replaced. It never tells you to change your drive belt either, but at some point that has to be replaced as well. All of these things should be INSPECTED at every service interval and replaced as needed.
Price-wise, I'd expect to spend in the neighborhood of $180-$220 on a transmission fluid exchange at a dealership. Possibly $30-50 less at an independent repair facility.
The tie-rod really depends on if it is an inner or outer tie-rod. The outer, I'd expect around $200 + alignment. Book time should be around 1.2 hours, so about $120 labor (could be more or less depending on the area you live in but $100/hr is probably a realistic average). With the inner, I'd expect maybe an additional $70 - $100. As far as the alignment goes, $70 - $100 should be about average. You may find some cheap independents out there a little less, but be weary of the ones who "set the toe and let 'er go."
Your air filter is $21.96 list price through Toyota, so $45 for an air filter and oil change is dirt cheap, even if it's an independent shop. You'd pay $45 for the oil change alone at my shop.
The battery service shouldn't be anymore than about $30, but that's something even a novice could do themselves for $10 or less.
BTW, props to the member who referenced rockauto.com. I use them for nearly every part I get for my car. You won't find a better price and better inventory anywhere on the web.