Payment Information on hook_commerce_checkout_complete
You can see the payment method the customer selected in the $order->data array, and to determine if the order was paid in full you'd use commerce_payment_order_balance(). Any additional information would have to come from payment transaction entities whose order_id match $order->order_id.