One other step I use when changing strings is to rub the fingerboard with a fine Scotch Brite pad. This gets rid of the grunge that builds up against the frets and in the grain of the wood and gives the board a polished and fast feel. Be sure to wipe the board down good after doing this and before applying oil.
I tried boiling strings w/ baking soda back in the 70's when 3-4 bucks meant something to me but never noticed a significant difference.