Thanks for all your replies... really appreciate you taking the trouble to respond.
We will try to take the ferry - if this doesn't work out and we have to go overland we'll just hope that there is no need for us to go to a muslim country in the next 3 years... which is when our passports expire.
We've been to KL numerous times and yes you're right we haven't needed a visa so I guess that means they don't look too closely at the stamps ... duh!
However, the front page is looked at pretty thoroughly - hence the hassle they give me for having been born in Sri Lanka. Very annoying.
Thanks once again!
