Most guys (and gals) work day rate direct.
So the way to go is gather up all the company contact info you can and start making calls direct to the companies.
Singapore is the place to start (as sedco mentioned) but don’t even think of hanging around the place too much as it’s expensive and your cash will dwindle rapidly.
Close (far cheaper)options are:
By close I mean within a couple of hours flying time.
Malaysia – Penang is your best bet there as is more er… liberal??
Thailand – Phuket, Koh Samui, Krabi (Ao Nang), Pattaya.
Indonesia – Batam, Other locations?? (Not too sure – Someone please fill in the gaps… Bali springs to mind but not close at all).
On the pay front it will help if, ultimately, you have a local bank account in Asia somewhere (away from the Tax mans prying eyes in your own country). Not always a requirement but can prove useful.
regards
James Mc