The photo link isn't working for me.
Edit: nevermind, it worked.
I believe that when you are saying beam, you mean column. Yes, bolting a new column next to the existing is a good way to pick up the ends of this steel beam. If your steel beam is lower than the truss, you could run a diagonal chain or cable up to the truss on each side (this would only act in tension). From there, run a 2x4 diagonally (in the horizontal plane) back to the sidewalls and nail to each truss bottom chord. A rule of thumb for such lateral bracing is 2% of the design load. In this case, your chain, 2x4, connections need to transfer a load of 100 lbs (assuming 5000 lb vertical) to the sidewalls. This doesn't sound like much, but without it you're sunk. You can easily find a chainfall that will ride the bottom flange of an i-beam. If it were me, I would put the beam up above or even with the joists to get it out of the way visually and physically. You don't need to reach it once the chainfall is attached and it would be easer to brace.