Yes, the orders are stored before the transaction is processed, with paypal standard, you would use a status column in the orders table, when the order is initially stored, set the status to pending, then in your IPN Page, update the order status to success or failed based on the IPN Response.
you would need to hand code the logic to process the transaction using a gateway service that is not part of eCart like adaptive payments.