I had the same paranoia. There are a few things you can do.


1) Print like 10 private keys, send money to 9 of them. If they all work then chances are the remaining one should work also. Bitaddress.org I think prints 7 pub+priv key pairs at a time.

2) Sign and Verify your private key. This will confirm if the private key can actually send funds from the public key.

3) Use something like Electrum with a 2nd computer. You sign the transaction on the offline computer, and broadcast on the online computer. So you can send a small amount of BTC to an address, and try to send it, if it works then just reuse that address again.
Yes I know reuseing addresses is not recommended but quantum computers are decades away.