What if you are using a online wallet (blockchain.info) where you don't have access to private keys? Maybe I should just make a new wallet on Bitcoin-qt just for this purpose.
If your online wallet does allow signing messages you are fine. bc.i apparently allows this [1]
[1]
https://bitcointalk.org/index.php?topic=180068.0