What happens when someone intentionally broadcasts an invalid transaction - a transaction from a wallet that has insufficient balance, for example. Does the intended recipient see the transaction, even though it's invalid? If there is a message attached to the transaction, does the intended recipient see the message?

In other words, can the bitcoin network be used to send nearly untraceable, possibly encrypted messages, for free?