I haven't had problems with steel-toed boots, either on my feet (well, they were until I took them off and put them on the belt) or in a carry-on bag. A lot of people in manufacturing and construction are required to have them for work, so I imagine they're pretty common.