Definitely not select into. Break the update into batches. Don't try to update the whole table at one go.
There was another question just like this in the last couple of days that has a lot of specific suggestions that you can use. Not sure what the exact topic was though.