I'm in Germany and I've never seen any signs anywhere indicating Amex is accepted, only Visa, MasterCard and Meastro/GiroCard/EC/whatever.
AmEx are 'better' for customers because they screw the merchants over.
I wouldn't rely on cashiers to know more than just whether they take debit or credit.
With the exception of international travel, while I'm in the US I generally /only/ carry my Amex, because it's as good as cash for any of the businesses I'd generally want to frequent anyhow.