A shoe shop will know which have metal and which don't. They call them airport friendly for a reason.
You walk in, look at the options, try them on and see which is most comfortable for your foot, check the price, go to the counter and pay the nice lady/man who helped you. Maybe look at the price first.
It really is pretty simple.
Then you will not have to take your shoes off again at the security check points, in Australia at least.
Re laptops. If you buy a slim line bag, the computer goes in without all the associated cords etc. (put them in your overnight bag) then you will not be asked to take your computer out of its case every time. again its easy and practical. You don't need all the cords on board. Well they can still be onboard just not inside your computer bag.