Parallel programs are only difficult if you're playing giant state machine poking at bits in memory, once you stop doing that and start using immutable data structures and passing messages it gets much easier.

You'll notice that map reduce is built around the idea of immutable data.

Map reduce also helps with "serial" programs making them much more readable.