In my experience, I have seen that the invoice that gets "chased" is normally the one that gets paid first.
Poutly send friendly email reminders (SMS coming soon) to past due clients.
Would love your thoughts.
http://paymentrem.herokuapp.com
One more thing: throw in a guarantee somewhere and I think your conversions will rocket. Great idea btw. Good luck!