On one particularly nasty company that has a habit of 'floating' their due-dates, I use a 'split the difference' plan: use their auto-pay feature for $100 to stave off 'late fees', -and- make a manual payment when I've had a chance to check their numbers.
Not the most elegant method, but they're not dinging me $39 for being a day behind
/.