there should be this sorting bar on top of each product listings in the front end with the layout chooser buttons and the sorting dropdown. But it's just not there. I searched everywhere in the settings, but I didn't find something. Now I'm not sure if I'm blind or something , but how can I turn on this bar / make it visible?
The sorting bar should be displayed by default. Can you please go to the back-end of your site, then go to EShop -> System -> Configuration -> Sorting tab to make sure that you have already choose some sorting options there and test again?