I flew last November, from Trondheim (Norway) to Amsterdam, round trip. Both times I had to take my shoes off. But the rest of the screening process is much quicker, and the lines aren't as long. I even got extra searching when I arrived back home and it was quicker than the waits in the US - and that dude went through all of my stuff. I happily travel lightly, but still not bad at all.

We used to have to in the UK for a while.

It still happens. I always seem to get asked.

Heathrow's FAQ: "Do I need to remove my shoes at security? Only if you’re asked. Some passengers will be asked to remove shoes in order for them to be x-rayed."

Gatwick's FAQ: "You may be asked to remove your shoes and belt before going through the security archway."