I wouldn't recommend OC'ing a laptop's CPU or GPU, as the additional heat may eventually fry either or another component. Laptops aren't build with powerful heat sinks, hence the concern. However, it is your money, so proceed at your own risk. The reason why the programs aren't working may be due to the above mentioned fact.
Nope, these are utilities that are provided by Asus that come stock on the laptop. If he OC's using the Asus utility it should not void his warranty in any way. (don't quote me on that...)
Samurai: Have you tried using a different set of drivers? Your current drivers may be causing issues with JC2 that newer ones might fix. As far as the OCing problem, I don't really know what to tell you....