Quick reply on last post:
1) It is Malaysian teritory (Railway track + 6m to each side and the train station).
You clear Malaysian customs at the station and then clear the Singapore customs - so you first enter Malaysia and then leave Singapore...
If you arrive at 5:30pm you should be able to leave the airport at 6:30pm.
The trip to Kranji MRT should take you a bit more than 1 hour, let's say you arrive there at 8pm.
The trip to the customs (Bus 170 or Causewaylink Express) should be around 30min, so you arrive at the Signapore customs at 8:30pm.
The time spend to cross over to Johor from Singapore can take anything from 30 mins to 3 hours, really. Normal would be 1 to 1.5 hours.
The Johor Train Station is close to the Malaysian customs.
There are special Taxis that can cross the immigration and go to Johor, you can get one at Queen Street (Bus Station). There are also buses that go to Johor straight from there, they might be faster than taking the MRT.
I'd just take the train from Singapore, the hassle of crossing the boarder is not worth it (only have to get off the train once for Singapore customs and it's a special customs terminal).
Hm, actually I'd take a bus from Singapore to KL, it's faster and easier ;)
Edited by: morid