I realize this is probably overkill, but I have about 2-3 different reminders in various places (PC, phone, calendar, etc.) of when final payment is due for any booked cruises. And then I pay about 7-10 days early.
There's really no excuse for missing it..