As you may have guessed from the rathe belated answer, it wasn't easy
to locate businesses that would suit you:
Match.com - Malaysia <http://match.msn.com.my/match/mt.cfm?pg=profile>
(seems like a general one for Match.com).
datingagency.com - Malaysia dating agency: find a date in Malaysia
Malaysia Dating Services Online For Singles @ Adpost.com
<http://www.friendx.com/cgi-bin/app.cgi?m=Site&c=Contact> - in the
contact us section.
Popups and Banners
E-Asia <http://www.e-asia.com.my/index.html> - ad placement firm based
in Malaysia. Probably your first place to click and visit.
Pay Visits <http://www.payvisits.com/> offers targeted popups and
banners for Malaysia among other countries.
Discounts and Promotions <http://www.discounts.com.my/> - offers
promotions online and on WAP / cell-phones for various industries.
Webmaster Malaysia <http://www.webmastermalaysia.com/> - full of
helpful information in its forums. Apparently, most Malaysian
webmasters rely on "foreign" affiliate/advertisment schemes.
AdTimes <http://adtimes.nstp.com.my/> - For the ad industry in Malaysia.
I hope this answered your question. I won't trouble you with all the
research I have done - Malaysian web seems not to be well developed as
other Asian and non-Asian ones, regarding advertising and affiliates
(one of the top match-making agencies does not have an affiliate page
at all). However, I will say that my strategy contained pages with and
without the suffix .my, with words such as dating, match-making,
Please contact me if you need any clarification on this answer before you rate it.