Are any hashes (Tx or block) actually stored in the blockchain?
No. Hashes are computed upon receipt of the Tx message, and stored in a database outside the blockchain by the client/node.

http://www.reddit.com/r/Bitcoin/comments/1sqa1q/techincal_do_transaction_messages_between_nodes/