Hi Baas Babelaas,
If your work/ career opportunity has higher priority than general living, Malaysia isn't the ideal choice, especially when compared to Singapore. It is much, much easier for a foreigner to assimilate into Singapore's society ; the little island is far more globalised and competent. Singapore has an ''open- arms'' policy towards foreigners too, good news for you, but it's also something which causes much discomfort among local Singaporeans today. However, living standards in Singapore are unbelievably high and rival countries such as Switzerland and Hong Kong. You gotta land yourself a good job if you want to stay afloat in Singapore.
Anyway, if you are intent on finding a job in Malaysia, your best bet would be in Penang or Kuala Lumpur/ Petaling Jaya. Don't bother with Johor Bahru and the others. As you may already know from the comments of the forum members above, Malaysia favours the ethnic Malays in politics, economics and society. Thus, avoid government owned universities as the chances of employment are significantly lower. There are many local private universities lead by Malaysians of Chinese or Indian descent; go for these universities, they're your best bet.
As for general living, I agree that Malaysia is easily one of the best places for living on earth. I'm not trying to sound biased or anything but it is really true. Unfortunately, most of the locals here are blinded by xenocentrism and fail to see the real beauty of Malaysia. This is normal for third- world countries anyway, but Malaysians are some of the worst; the volume of Brain Drain here is staggering. Likewise, just make it clear to the locals that you're a foreigner, and they'll treat you *extra* nice. However, this only applies if you're white or East Asian, because Malaysians think highly of Europe, America and Japan/ South Korea/ Taiwan/ Hong Kong/ Singapore. Black and brown foreigners are not very welcomed here due to a poor public image (I have nothing against them though). Despite being a predominantly Muslim country, Malaysia is far less restrictive and critical when it comes to things such as drinking, clubbing and whatnot. 99% of all Muslims in Malaysia are either Malays or South Indian. So long as you respect their ways and practices, you'll have no problems with the local Muslims. Wearing conservative clothing is encouraged, but not compulsory, unlike in Iran and Saudi Arabia. The food is also among the world's finest. Penang is the capital city of fine dining in Malaysia. Kuala Lumpur, Langkawi, Kota Kinabalu and Ipoh are great too. Travelling around Malaysia is easy and cheap, but only if you take the plane or drive manually from one place to another. AVOID public transport at all cost, they're incompetent and expensive.
All in all you would probably enjoy it here in Malaysia. Hope all goes well for you my friend ! Cheers.