After much procastination, I finally applied for MyKad (the new Malaysian national registration identification card) at the JPN office at Maju Junction Mall. I thought the whole affair was going to be painful but surprisingly it was over in 2 hours -- mostly waiting time. Applying was simple in that only the current IC is required. There was no forms to fill though there was the change-address form which wasn't applicable to me anyway.
The food-court at Maju Junction Mall is equipped with screens displaying queue numbers and therefore there was no need to wait in front of the JPN counters. So, that was nice. The officer told me that the card will be ready for collection in one month's time. The application status can be checked at JPN's web site.