Map Reduce seems like it might be interesting in SS2.0. We've got a couple of scripts that take up to 13 hours to run through updates on records and I understand it may reduce that time?

it may reduce the time depending on how your scheduled scripts are structured. The good thing is the scripts automagically use the queues/processors that you have so if you write your code well, the only thing that'll speed it up is more licenses for more queues/processors.