I agree with ProMan. Just have them do the valve seals under warranty. That's all that's necessary, and to suggest doing the timing belt 30k miles early would waste your money. Out of curiosity, is this the only Toyota dealer near you? If it's not, next time you need service you could try another one. Maybe you can tell I don't like dealers that suggest service that's not necessary. For the other 60k service items, they likely just didn't know you'd already done them.
When the timing belt is done at 90k you would also have them replace the accessory belts, too. Total cost for parts and labor should be just under, or around $200. I just had it done on my 2000 camry at 90k miles.
Thanks for your update.