I had my '95 accord in a few months ago for my 60,000 tune-up. it was 10,000 miles overdue so you can go awhile before you need to take it in. In the end it ran me $429, so your figure seems right.

remember that an ounce of prevention is worth a pound of cure