Too bad Wells-Fargo's billpay service no longer allows you to pay bills with credit card. They did until a few months ago.
This way you could pay off the Amex by paying the bill with Wells Fargo billpay (via CC) and then going to Wal-Mart and paying a Visa bill with debit.
Any other billpay services allow you to pay with your credit?