i just had this exact procedure done end of last year. Basement room 16 by 26 with a pole in the middle almost. I called a local steel company, and the guy came out and measured to figure what kind of steel beam id need. He came back with a price of 900. I then looked into getting a laminated wood beam, given the dimensions of the room and i got one for 300......contractor came in, put supports in, took the pole out. Then he cut a notch in the wall and put one end of the beam over there, put in a new pole at the other end of the room (where the staircase comes down) and put the other end of the beam on it. The beam ended up beside of my heating/sc duct work, so i had the entire thing drywalled over. Im finishing up the room this summer. So anyway, labor, beam and all it ended up costing me just over $1000. His estimate for labor was originally 1200 but his helper didnt show up and i ended up helping him and he cut 400 off the bill. Id say you should be able to get it done for under 2k.