Malaleche, your ideas sound just like the toyshops that our family likes best! I just hate all this power rangers / disney type stuff in most UK toy shops, and children dont seem that interested in it.
There are toyshops in most medium sized towns here in Germany, but I think shop costs are lower than in the UK, also people have more disposable income. Ours stocks everything a child could want, from swim nappies and books, outdoor toys (in season), soft toys, Didl licenced toys, Ravensburger puzzles, model aircraft, Playmobil, Lego, story tapes and videos, hobby and rocking horses, dolls (not a lot of Barbie, though iirc), swords and shields and other weapons, water pistols, playdoh, play food...these are all the things my children have looked at recently.
Ravensburger puzzles are great - I was doing one with dd this morning, and thinking about this thread!