Brake fluid is typically every 30,000km. I tend to follow that service interval unless the brakes feel a little abnormally spongy. Also if I was to do a track day and have to change my brake pads before the 30,000km interval, I would change the fluid at the same time as the pads. Power steering fluid depends on how you feel. I like to think of 75,000km as a decent service interval but prefer to change mine over at 60,000km. With the fluid costing like $25 for 5 litres (I use Fuchs ATF), I think there's no harm in doing so. Last flush and change I used 2.5 litres... and that was will excessive flushing. $25 for 120,000km doesn't look bad in my books. Coolant. Well I'm not too sure about the red Toyota Long Life Coolant, but the pink Toyota Super Long Life Coolant has it's initial change at 160,000km and then every 80,000km after that. The initial change is usually pretty accurate and shouldn't need to be changed before hand (but always inspect and change it sooner if you believe so) but afterwards, inspection at every service would be wise and changing it sooner would be a good idea if it looks like it may need to be. Edit: Did some research. It sounds like the red Toyota Long Life Coolant has a 30,000 mile service interval, so I'd say every 45,000km or 2 years, whichever comes first. Obviously though you should change it sooner if you believe so after inspection.