I bought and used the Toyota A/C cleaner kit and it worked great and was absolutely worth it. My dealer charges $199 for this service. I paid less than $30 for the Toyota Kit. There are alternatives if you look around.
The larger can is a foaming disinfectant for your A/C evaporator and the small can is a spray that gets rid of any smells in the ducting.
The panels you need to remove come off very easily and the whole process took me less than an hour. 3/4 of that time is just waiting for the foam cleaner to liquefy and drain out.
The evaporator housing is not completely sealed so some cleaner may leak out. I placed a towel underneath to catch any leaks.
Thanks to jrandom for posting this guide.
A/C Evaporator De-Stinkifier