So when I first gotten my hands on my Asus N45SL (Jay Chou's Mystic Edition), I did a clean format.

There was this error with Skype that whenever the graphic card (specifically GeForce GT635M) is enabled, you will get an error when trying to run Skype. Apparently everyone with Asus and a 635M was having this issue. The temporary solution was to disable the GC, run Skype, then re-enable the GC. This wasn't a very good solution for long run though.

Fortunately, I checked on nVidia website and an update (301.42) for my GC is available and after updating, voila! Skype now runs without doing the GC enabling/disabling thingy!