I fly a lot. Nowadays, I wear Crocs on travel days. These are nice comfortable shoes that you just slip your feet into. I also wear socks with my Crocs.
Therefore, when I go through TSA, my shoes come off in seconds, I do not have to walk bare-footed, I do not stumble, I slip my Crocs back on quickly after screening and I am on my way.
I have seen so many people fumble, hop and whine about shoe removal when going through airport security. Just get some Crocs and make your life easier.