I agree to what jkurrle said.
You will have situations where customers have more than one order, and maybe even more than one paymen per order; or you have one order paid, another one not paid, etc.
so a simple payment flag on the customer is not very useful ...
To makes things even more sophisticated than suggested by jkurrle, you would need a paiment table, referring to the customer and the order. With this you might even be able to handle overpayments, refunding, as well as customer balance, overpaiment of one order reaffected to another order, and all those strange things that may happen.
Greetings,
JJ Mouris