And this article in the main Toyota section:
http://www.4x4wire.com/toyota/minutemods/seatbelt/


I laid my belts out on the porch and used a spray-on uphostery cleaner and brush to scrub them, then hosed them down and let them dry. Once dry, spray with something like ScotchGard and reinstall.