QUOTE(yrh0413 @ Jun 19 2008, 01:51 PM)
Just look for jobs online, you'll find abundant of job offers at Singapore especially on Jobstreet and jobsdb. Most ads do favor Singaporeans or those with PR status, but there are some who don't mind the nationality.
Do a search of this topic, but lots of links to websites have been posted for finding jobs, finding accomodation, finding girlfriends...
QUOTE(yrh0413 @ Jun 19 2008, 01:51 PM)
You can only apply for PR after you have worked in Singapore for over 6 months.

For the time being, just apply for an S-Pass or Employment Pass if you're a Uni/College graduate.
You can actually apply for PR anytime you want. That's because even people who don't work in Singapore can apply for PR. They can just walk into a Singapore embassy to get a form and send it in. Whether they give you PR or not is a totally different issue, but there's nothing to stop you from applying.
As for employment pass and work permit, I think you can't apply for one if you haven't found a job in Singapore. They won't issue you a pass or permit so that you can go looking for work.
The normal route is to find a job first with a company operating in Singapore, that is willing to go to the trouble of helping you get a work permit or employment pass. Most companies in Singapore already do that on a regular basis anyway. If they give you the excuse that they only hire Singaporeans and PR, it's most probably not because they don't want to hire Malaysians or foreigners... but just that they don't want to hire
you.