There's a pretty good discussion on this same subject on the general board right now. I Beams sounds like a good strong solution, I haven't got information handy to help size them but I suspect it's available on the web.
One thing you want to be sure of doing is have a water barrier between the barn frame and the concrete, other wise you'll be jacking it up again to replace rotting sills.
