I use an Amex as my primary and preferred personal card, and legitimately can't remember any place in the US where it wasn't accepted.

In Europe it is pretty hit or miss though, unfortunately.