The powerstore currently only supports advanced payments for paypal and other local checkout solutions, which doesn't do the insert until after the transaction was successful.
We probably will add payments standard to powerstore soon, since so many people have asked for it. We would use IPN in that case so that orders were only inserted after a successful transaction. IPN is paypal's solution for making sure your database is only updated upon successful transaction.