What solutions or tips can help small businesses avoid high credit-card processing fees?

Pass the charge to the customer. That's usually the way most small businesses with tight margins do. They prefer cash or cheque payments. For charge cards, they let their customers know that the additional expense (charge fees) would be paid by them.