Savannah Guthrie was wearing some very comfy footwear ... hosted the NBC morning show while donning a pair of fuzzy grey criss-cross slippers, after spraining her toe the night before.