The market is relatively soft right now so finding housing of your choice should be relatively easy.
The question however, is what is your choice? You can rent everything from unairconditioned, real cheap HDB flats to exceptionally expensive
condos and houses. The prices vary depending upon location, the quality and age of the unit, and the amenities supplied.
I think the other poster has it right. At a very minimum you need a trip over to survey the situation... to travel to where you will work, and to see what is available. An agent is probably the way to go, and I also agree that spending some time in a
Serviced Apartment before making your final selection is also a good idea.