Dick's comment about flashing is very apropo. The biggest problems you're going to face aren't going to be structural; Steel and wood can be made to work composite, even if it can be difficult to pull off correctly (otherwise flinch beams would be impossible!), however the risk of water ingress and rot are very much real. You're going to have to be very careful about your flashing, meet (I would recommend exceeding) any weep hole requirements in your brick, make certain that you acheive the required air gap between veneer and backing wall, etc.
I would talk to an older, experienced Architect. This is one of those situations I will not handle without an Architect's advise. They need us, but we need them too; I think you might have one of those situations.
Good luck,
YS
B.Eng (Carleton)
Working in New Zealand, thinking of my snow covered home...