I think it's unfortunate that traveling isn't called more often in the NBA. Hell, most point guards roll their hands under the ball on several dribbles walking it up the court. Let's call that, too. Yes, that Lebron non-call was fine since it was the biggest jump step in the history of basketball. I think the problem people have with Lebron traveling (and to be fair, I've never liked any great player doing it, even back to Jordan) is that the best players get away with the most egregious travels. And Lebron gets some of the best no-calls ever and it's more obvious because he takes such huge strides. But yes, Wade does it, Kobe does it; it's no secret. It makes for some impressive plays, but I'd like to see it tightened up.
As for the fouls, Pierce twice had Lebron up in the air on long jump shots, got some contact (not heavy, granted), and didn't get a call. Had the roles been reversed, Lebron would have been shooting free throws.