Before I proceed, if you're staying in KL, you can visit this site (http://www.prforaustralia.com/). They provide free consultation. Office is located near Pavillion. soliciting the services of an agent will give you less headache however it's not impossible if you want to apply for PR yourself.

With regards to migration only, as you will come to know, Australia is having major changes to migration policy since February 2010. There will be no more of the old critical skill shortage list, they will be replaced by a new skills list which will determine who will get PR or not. The previous list was very loosely based and had a lot of loopholes. But with this new list, it will tighten the job scope a lot more. It will affect both offshore and onshore applicants. Some 20,000 applicants who has applied since 2007 will be also be rejected.
Not to demotivate you, but you should wait until June 2010 and see whether this new list will apply to you.
However, saying that though, if that doesn't work out, you can also chose to migrate with the option of having family there.

in australian law, you don't need to be legally married to be considered his partner. however, i reckon it's better that you get legally married before applying for PR. but it still doesn't matter if you do it after or before.

Now the next question is mine actually. Before I proceed, please don't turn this thread into Malaysia vs Australia but I just hope to get some different views on this. You were talking about Oz is better in giving what you want and deserve? I am just wondering what is Malaysia lacking that you can't get it here?
Political stability?
Employment opportunity?
Salary?
Entertainment?

It seems quite prominent that a lot of Malaysians who choose to migrate/work in developed countries usually do it for the same theme, ie. better more ?transparent politics elsewhere, fairness in education system, better income (if you start converting), cheaper car (dollar to dollar, when you do start converting), no prejudice when buying house and safer environment.

Actually, I myself have been thinking about this as I have been headhunted to work in Australia. And I am trying to figure out the same life altering questions people are asking. But some part of me keeps screaming, "What is so wrong about Malaysia?" or is my desire to move house and home is because of years of absorption of people around telling us "elsewhere" is better. And if you're Chinese, it happens even more often.

And I can say, at the end of the day, it's a White's Man Land. No matter how well you feel you are being treated, at the end of the day, you feel alone. However, saying that though, it all depends on your personality.

I agree. When I was working in Canada, going back on time was not frowned upon, but most locals work overtime anyway. Which will make you look bad if you go back right on the dot. And the commitment they put in during those working hours can be quite intimidating (at least to me). Their enthusiasm (fake or otherwise) can sometimes make you look bad if all you wanna do is just get by.