How to get points of interest from OSM

This talk is exactly what it says on the tin: I want to extract restaurants or shops or train stations from OpenStreetMap. Or every POI there is. How do I do that and why extraction is so damn hard? This talk is not exactly a one-two-click instruction: we will see how data gets into OSM and why it is not easy to get it out.