Add Manchester, NH to the "no problem" list (they actually have foot metal detectors that you can run your shoes over before approaching the contract security goon to show your ID and BP). ^

Key West, FL is definately a "problem"/shoe carnival airport. When I last flew out of there in early December, the "gatekeeper" at the WTMD really got bent out of shape when I reminded him of what the SOP does and does not require.