I was a little confused by the question about bitcoin exchanges exposing transaction records, but I assume you mean transactions from fiat to and from bitcoin, not bitcoin wallet to bitcoin wallet (since the blockchain does that automatically).