If you have had problems with a dealer not honoring the TSB (or recommending it before your warranty is up) then call the Toyota Customer Satisfaction line 800-331-4331 and talk to someone about your experience. They may be able to still help you! I have a 2001 with over 46K on it and they're taking care of mine today (FINALLY!)
Good luck!
Jeff