Just went through MCO, and overheard TSA agent tell a passenger she didn't have to take off her "tennis shoes" (or sneakers, as I call them), and implied that this was true all over. Wish I was close enough to suggest he should travel through a few of the airports mentioned here!