Finally after enough customer complaints Fry's Electronics now accepts American Express. I noticed the signs at the cashiers had changed when I stopped in last weekend at the Austin Fry's and the cashier confirmed it was true. A press release was put out just this week:
http://www.americanexpress.com/corp/pc/2008/frys.asp