I agree with the above post.
The absolute best way for a job here is to get transferred to KL from a post you already have in a another country, to your company's branch here. Its nearly impossible to simply land here and get a job, though trying is a well-worn path, Im sure.
Its far easier to set up your own company and employ yourself but most people dont have a clear picture of how to do that or what new things the country really needs or wants.
Jobs, as they go, will first be presented to locals and failing that, the employer may look outside. But local skills have vastly improved over the past 10 years that i have been here and so jobs for expats are on a serious decline. In fact, the govt really wants expats to go (note past STAR articles on this topic).
Try jobstreet.com, it might help alot. Also, for any job you might be able to get, be flexible and be prepared to move to the job, for example in Singapore. If youre watching newspaper adverts, i think its a dead-end. It would be far better to produce your own ideas and take those ideas to companies you would want to work for and see what they think. That has repeatedly worked for me, especially at times I didnt want it to. So dont wait for a job to come to you, gather your best ideas and go market them to appropriate prospects.
I think the first step is hard thinking about why you even want to be here in the first place. Take your 3-month visa and really look at this country hard during that time. Go everywhere, make friends, see everything, think slowly and objectively. I did, in fact i did that three times before i decided to attempt to stay long term. That was very costly but necessary, i believed.
As far as costs, which have been discused ad nauseum in this forum, the costs of living are less than USA or Europe but rising fast due to inflation. Costs have tripled in 10 years and many things are now equal or more expensive than USA. I no longer tout Malaysia as a cheap place to live, in fact its not--but its still cheaper than Europe for now. My advice is to take USA/Europe living budget, subtract 25% and start there as a guide. YES, its still possible to live on EU350-400 a month here but that wont be a great life. For EU1000/month one can live well, in my opinion. But a job that would pay you that, about RM4500, would be very hard to come by and if you have kids that need to go to a foreign school, like a German school, then youd need double-triple that salary. I have USA friends who just arrived in KL for a job that pays RM12,000 a month (EU2600) and they have 3 kids--in foreign schools. I met them when they had only been in KL for two days and they were gloating about the big salary. After only two months here, they realize the salary is far too low and they are pannicking. The schools are taking more than half the salary and their rented condo and very simple life, and taxes, are putting them in a financially negative situation. He tells me, "my god, i need RM20,000...what do i do now? I gave up everything to come here....."
You can see it all depends. I'll use myself as an example. Im single, sold my car, ride a motorbike, rent a condo for RM600, no clothes, no shopping, no bars, light travel, cook simple foods at home 99% of the time, no medical insurance, no movies, no furniture, no dating, no taxi, no tolls, no restaurants, have internet and phone and cell phone....total expenses below RM1000/month. But most people, locals or expats, wouldnt accept my simple way of living. Ask me, i say RM1000 is enough; ask the next guy, RM12,000 is not enough. But just generally speaking, without any consideration of details, if you think in terms of RM2000-2500/month per person in a group, it should be OK. A single person lives more expensively because he-she has nobody with whom to spread expenses, figure RM4000. Best way to learn this is to come, spend the time, and start adding up your own expenses during each month according to YOUR standards and then see what it costs to stay here. If you are used to being a big consumer in your own country, money will go equally fast here. For RM1000, you get what i've got; for RM25,000 you own a lovely home, drive BMW, shop in the best shops, travel freely, eat the best food and enjoy the best wine. Well?
I hope I have been able to answer at least a few of your concerns.