OK Cat, if they have truly started to rot, quit being a cheap ass and replace them. Especially the load bearing one. Take a 4"x4" post and set them up on either side of the column, a little ways away so that you have room to work, then take that rotten one out and replace it with a new one. Anchor the new one how the old one is anchored(bolts, nails, screws, or however ppl Oklahoma Engineer things down there) then remove the 4"x4"s.
Should be able to do the same thing on the non-load bearing one only without the 4"x4" posts if you kicked the rotten column out and nothing happened.
KSC is right about simply using supports may not be enough, but it usually is unless you have some unique sitch. Pics would kill this question.