After reading Robert Sietsema's glowing review of Skyway in the Village Voice this week, I decided to check it out for myself last night and already I can't wait to go back! Had the fried pearl noodles which were savory and delicous -- chewy rice noodles with pork and shrimp in a sauce made with soy. The mango chicken was a bit cloying, though I suppose it always is, but it was satisfying and used nice pieces of chicken. We also had some sort of steamed spring roll appetizer which was filled with lettuce and peanuts and was pretty tasty.
All in all, their food is really well-prepared, and not greasy or heavy at all. The one thing I did notice is that the food was not as spicy as Sietsema claimed in his review, but maybe that was just what we ordered. And the menu is huge, so there's lots of room for experimentation.
If anyone else goes, report back on your visits. I am no Malaysian food connisseur so it would be great to get recommendations for both traditional and unusual dishes they do well.