Yes, you should be encrypting any kind of sensitive information that you send here - especially during the order process when you are providing your shipping address. TOR use is NOT necessary for starting an account with an exchange like Mt Gox or bitinstant ... in fact, several exchanges - just as you mentioned - have warnings about accessing your account through TOR. Just use the clearnet for your bitcoin exchange since buying bitcoins is 100% legal.